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Abstract. We develop a thermodynamic formalism for quasi-multiplicative potentials on a count- 
able symbolic space and apply these results to the dimension theory of infinitely generated self-afhne 
sets. The first application is a generalisation of Falconer's dimension formula to include typical 
infinitely generated self-affine sets and show the existence of an ergodic invariant measure of full 
dimension whenever the pressure function has a root. Considering the multifractal analysis of 
Birkhoff averages of general potentials <I> taking values in R**, we give a formula for the Hausdorff 
dimension of J#(a), the a- level set of the Birkhoff average, on a typical infinitely generated self- 
affine set. We also show that for bounded potentials $, the Ifausdorff dimension of J<s>{a) is given 
by the maximum of the critical value for the pressure and the supremum of Lyapunov dimensions 
of invariant measures /i for which J ^ djj, — a. Our multifractal results are new in both the finitely 
generated and the infinitely generated setting. 



Contents 

1. Introduction 2 

2. Preliminaries and statement of results 2 

2.1. Thermodynamic formalism for sub-multiplicative potentials 2 

2.2. Infinitely generated self-affine sets 4 

2.3. Multifractal analysis of Birkhoff averages 6 

3. Thermodynamic formalism for quasi-multiplicative potentials 7 

3.1. Existence of Gibbs measures l7 

3.2. Variational principle 10 

3.3. Differentiation of pressure 11 

4. Dimension of infinitely generated self-affine sets 12 

5. Multifractal analysis of Birkhoff averages 14 

5.1. Proof of the upper bound in Theorem ICl 14 

5.2. Symbolic tree structure in level sets 16 

6. Conditional variational principle for bounded potentials 24 

6.1. Space of integrals with respect to invariant measures 24 

6.2. Upper bound for interior points of the spectrum 25 

6.3. Quasi upper-semicontinuity lemma 27 

6.4. Finitely many potentials lemma 29 

6.5. Proof of the upper bound in Theorem [P] 31 

6.6. Proof of the lower bound in Theorem iDl 33 
References 34 



Date: December 27, 2012. 

2010 Mathematics Subject Classification. Primary 28A80; Secondary 37D35. 

Key words and phrases. Multifractal analysis, self-affine set, infinite iterated function system, thermodynamic 
formalism. 

IfWJ Reeve would like to thank his supervisor Dr. Thomas Jordan for all of his help and guidance. 

1 



2 



ANTTI KAENMAKI AND HENRY WJ REEVE 



1. Introduction 



Let F be the repeller of a piecewise smooth map f:X X. Given a continuous potential 
ip: F ^ M.'^ and a € M^, we are interested in the set of points in the repeller for which the 
Birkhoff average converges to a, 



The central question in the multifractal analysis of Birkhoff averages is to determine the Hausdorff 
dimension of the level sets J,^(a). For conformal expanding maps on compact repellers the Haus- 
dorff dimension is given by a well known conditional variational principle; see e.g. Pesin and Weiss 
[31], Fan, Feng and Wu [10], Barreira and Saussol [3], Feng, Lau and Wu [TH] and Olsen [291 [30]. 

Situations in which either the map / is non-conformal or the repeller F is non-compact are far 
less well understood. Thus far most work on non-conformal systems has focused on maps which are 
obtained as skew products of conformal systems; see e.g. Barral and Mensi [2], Barral and Feng [1] 
and Reeve [32^ [33] . Jordan and Simon [24j have given a conditional variational principle for typical 
members of parameterizable families of self-affine iterated function systems with a simultaneously 
diagonalizable linear part. 

Recently there has also been a great deal of work dealing with cases in which the repeller F is a 
non-compact limit set of a countable collection of contractions; see e.g. [9l [TT | [T3 | [T2 l [20l [22 1 [27 ] [28 l 
[33] . All but one of these results have concerned situations in which the map / is conformal. The 
only exception being [33] which deals with a family of skew products including the direct product 
of the Gauss map and the doubling map. 

There are two facts concerning the the space of invariant measures for a continuous map of a 
compact metric space which make the dimension theory of compact systems a great deal easier 
to handle. The first is that if the space itself is compact, then the space of invariant proba- 
bility measures is also compact. Thus given a sequence of invariant measures one can always 
extract a convergent subsequence. The second fact is that for compact systems entropy is an 
upper-semicontinuous function on the space of invariant measures, so given a sequence of invari- 
ant measures one may extract a weak star limit point with entropy equal to the limit superior 
of the entropies of the measures in the sequence. Since in our setting the underlying space is 
non-compact the main challenge comes from the lack of these two facts. 

The article is organized as follows. In ^ we exhibit and motivate the results, and in ^SHSl we 
provide the reader with all the necessary details. 



2.1. Thermodynamic formalism for sub-multiplicative potentials. Define S = N to be 
the set of all infinite words constructed from the integers. Let S„ = N" for all n G N and 
= UneN be the collection of all finite word. If w G S^, and r E S^, U S, then wr denotes the 
concatenation of u and r. Furthermore, if u € Ti^, L) T, and n G N, then w|„ is the unique word 
in Tin for which there is r € S so that a;|„r = u. If a;,r € U S, then by w A r we mean the 
common beginning of w and r. Given n G N and ci; G S„ we set |a;| = n and define the cylinder 
set given by uj to be [uj] = {lot : r G T,}. We denote the left shift operator by a and let Alo-(S) be 
the set of all u- invariant Borel probability measures on S. 

We equip S with the discrete topology and call it a shift space. If the shift space is constructed 
by using a finite alphabet, i.e. S = for some finite set / C N, then we say that the shift space is 
finitely generated. The shift space is compact if and only if it is finitely generated. Moreover, the 
cylinder sets are open and closed and they generate the Borel cr-algebra. 

We shall consider maps ^ (0, oo). We refer to such maps as potentials. We say that a 

potential if is sub-multiplicative if 




(1.1) 



i=0 



2. Preliminaries and statement of results 



ip{uJT) < ip{uj)ip{T). 
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for all a;,r € S^,. A sub-multiplicative (/? potential is said to be quasi-multiplicative if there exist a 
constant c > 1 and a finite subset F C such that for any given pair w, r € there exists k G T 
with 

ip{uj)ip{T) < ap{ujKT). (2-1) 

We also define K = max{|a;| : uj £ T} + 1. A sub-multiplicative potential is said to be almost- 
multiplicative if there exists a constant c > such that 

ip{uj)ip{T) < apibJT). 

for all a;,r G S^,. We note that quasi-multiplicativity is significantly less restrictive than the 
conditon of almost-multiplicativity which also appears in the literature; see e.g. lommi and Yayama 

If 99 is a sub-multiplicative potential, then we define the pressure P{f) by setting 

P{ip) = hm ^logZM = inf ilogZ„(v?), 

where Zn{ip) = ^^i'^) n G N. Note that by the sub-multiplicativity, the pressure is 

well-defined, although it may not be finite. It is immediate that P{^) = 00 if and only if = 00 

for all n G N. Thus, if the shift space is finitely generated, then P{(p) < 00. Observe that even if 
the shift space is finitely generated, the pressure can be negative infinity. Let -0:5]*^ (0, 00) be 
a sub-multiplicative potential so that Pi^iji) < 00 and Zn-\-m 

{ip) > cZn{'>p)Zmiij) for some constant 
c > 0. If the shift space is finitely generated, then the potential ip = 1 satisfies these assumptions. 
Now defining 99: ^ (0, 00) by setting ip{uj) = {cZn{ip)n\)~^ip{uj) for all 00 G S*, it is easy to see 
that (f is sub-multiplicative with P{ip) = — lim„__+oo ^ logn! = —00. 

We let A^o-(S) denote the set of all cr-invariant Borel probability measures on S. Given /x G 
A4o-(S) along with a sub-multiplicative potential we define the measure-theoretical pressure 
Pfi{^) by setting 



We adopt the usual convention according to which 01og(x/0) = OlogO = for all x > 0. 
Lemma 2.1. If ip is a sub-multiplicative potential and jjL G A4(j(S), then 



^mM= lim ^ E MM) log- 



Proof. The proof follows from the standard theory of sub-additive sequences by the sub-multi- 
plicativity of 93, the concavity of the function H{x) = — xlogx, and the invariance of /i. □ 

Furthermore, we define the Lyapunov exponent for ip and the entropy of /i by setting 

A^{ip) = lim i V fj,{[u;]) log (p{uj) = inf ^ V ^([w]) log <log||v3||, 

71 rOO /l^I^ 



h^ = hm i Yl -MN)logMM) = inf ^ Yl -MN)logMM) >0, 



(2.3) 



neN 



respectively. Similarly as in the proof of Lemma 12. H we see that the Lyapunov exponent and the 
entropy are well-defined by the sub-multiplicativity of if and the invariance of 

Lemma 2.2. If ip is a sub-multiplicative potential, then 

P{ip) > P^i^p) 

for all n G 7Wo-(S). Furthermore, if < 00 or A^{ip) is finite, then P^i^p) = h^ + A^((^). 
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Proof. To show the first claim, we may assume that Pfj,{(p) > —oo and -P((/?) < oo. Thus 
St^GS ^li"^]) log > ~oo for all 71 G N and there is no G N so that Zn{^) < oo 

for all n > no- For each n > uq and C„ C Sn we use the concavity of the function H{x) = —x log x 
to obtain 



a;GCn ^ w£Cn ^ L^eCn ^^4) 

<h(y f^i^hm/Pi^)) e[o,i], 



where = ^{^^)/ YlueC ^i^)- Dividing by n before letting n — )• oo proves the first claim. 

To show the second claim, we first assume that A^((^) is finite. Notice first that if /i^ < oo, then 
also P^{^) = + A^{ip) is finite. On the other hand, if Pf_i{^) < oo, then there is no G N so that 

-oo < A^iif) < ^ E /^(N) log and ^ E /^(N) log < P^.(.v) + K oo 



for all n > no. Thus 



i E -MN)iogMM)<^A.M-AMM + i 



for all n > no and /i^ < oo. Therefore, if /i^ = oo, then Pf_i{^) = oo and the desired equality holds. 
Finally, we notice that the proof of the second claim in the case /i^ < oo is similar. □ 

Our first main result is the following variational principle. The proof of the result can be found 
in the end of 



Theorem A. If ip is a quasi-multiplicative potential, then 

P{ip) = sup{P^i^) : fi G 

Moreover, if P{ip) < oo, then there exists a unique invariant measure fi for which P{(p) = P^{(p). 

If the shift space is finitely generated, then we always have Pfi{'p) = + A^(99). Moreover, the 
variational principle holds for all sub-multiplicative potentials; see Kaenmaki |25l Theorem 2.6] 
and Cao, Feng, and Huang [5| Theorem 1.1]. Quasi- multiplicativity has been a crucial property in 
the study of Lyapunov exponents for products of matrices; see e.g. Feng and Lau [17], Feng [13], 
and Feng and Kaenmaki [16] . It has also been used in connection with finitely generated self-affine 
sets; see Feng |15j and Falconer and Sloan [6]. Finally, we remark that in the infinitely generated 
setting, lommi and Yayama [21, Theorem 3.1] have recently verified the variational principle for 
almost-multiplicative potentials. 

2.2. Infinitely generated self-affine sets. Let (Tj)jgN S GLj,{R)^ be such that supjgp^ ||Tj|| < 1. 
Define A = ([0, l]"')^ and note that by the Kolmo gorov extension theorem A supports a natural 
probability measure Ca = (^'^l[o,i]'*)^- To each sequence a = (aj)jgN G A we associate a projection 
TTa : S ^ M"^ defined by 

oo 

vra(a;) = Y^'^\j-i"'j- 
i=i 

Here = T^-^ ■ ■ ■ T^^ for all a; = wi • • • a;„ G S„ and n G N. The set F = Fg, = iTa (S) is termed 
self-affine. 

The dimension theory of self-affine sets of this form was first investigated in the finitely generated 
setting by Falconer |7]. A central tool in Falconer's analysis was the singular value function ip^. 
Given a matrix T G GL^^^) we let 1 > 71 (T) > • • • > ^d{T) > denote the singular values 
of T (the square roots of the eigenvalues of T*T), in non-increasing order of magnitude. Thus 
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71 (T) = |1T|| and 7rf(T) = HT^^H^^ liO<s = m + 6<d with m G Z and < (5 < 1, then we 
define the singular value function to be 



When s > d, we set (f'{t) = |det(r)|^/'^ for completeness. Given (ri)ieN e GL^iMf the singular 
value function introduces a potential by setting 



for all u) € S*. Note that \\f^\\ < 1 for all < s < d. Singular values 7^ introduce potentials in a 
similar way. For example, if s > 0, then 7^ is the sub-multiplicative potential uj 

Falconer [3 Lemma 2.1] showed that the singular value function is ip^ is sub-multiplicative. It 
follows that the corresponding sub- multiplicative pressure P{^^) is well-defined. Following the 
proof of \26\ Lemma 2.1], we see that the function s 1— ?> P{f^) is strictly decreasing and thus finite 
on an interval / of [0, 00). Furthermore, it is convex on connected components of / \ {1, . . . , d}. 
Note that also the functions s i->- and s i-7> A^{ip^) are strictly decreasing and continuous 

for ah ^ G Ma{^). 

Falconer |7i Theorem 5.3] proved that given finitely many affine contractions with contraction 
ratios at most | the Hausdorff dimension of the corresponding self-affine set is given by the 
unique zero of s 1— t- Pi^p^) for almost every translation vector a. Later Solomyak extended Fal- 
coner's proof to self-affine sets with the contraction ratios up to ^; see |341 Proposition 3.1(i)]. See 
Kaenmaki [25', Theorem 4.5] and Jordan, Pollicott and Simon [231, Theorem 1.7] for corresponding 
results for measures. In order to extend Falconer's result to infinitely generated self-affine sets we 
have to assume that the singular value function is quasi-multiplicative. Let us next analyse the 
generality of this assumption. 

Proposition 2.3. The singular value function 99* is quasi-multiplicative for all < s < d if 

(rj)jgN G GL(i(R)^ satisfies one of the following conditions: 

(1) Suppose that d = 2 and for every line ^ € there is i € N with Ti{£) ^ £. 

(2) Suppose that d = 2 and the matrices Ti have strictly positive entries so that the ratio of the 
smallest and largest entry of Ti is uniformly hounded away from zero for all i € N. 

(3) Suppose that d G N and Ti = diag(4, • • • , t\), where 1 > |4l > • • • > l4l > /^'^ ^ ^ ^• 

Proof. Assuming (1), [14^ Proposition 2.8] shows that the potential 71 is quasi-multiplicative. 
Observe that the proof of [141 Proposition 2.8] applies verbatim in the infinite case. Similarly, 
assuming (2), [21, Lemma 7.1] shows that 71 is quasi- multiplicative. The claim in both of these 
cases follows now by recalling that the determinant is the product of singular values. Finally, 
assuming (3), the quasi-multiplicativity of the singular value function is immediate. □ 

Remark 2.4. (1) The assumption (1) in Proposition 12.31 is equivalent to the property that the 
matrices do not have a common eigenvector. Thus, if the 2x2 matrices cannot simultaneously 
be presented (in some coordinate system) as upper triangular matrices, then the singular value 
function ip'^ is quasi-multiplicative for all < s < d. 

(2) The set of (rj)jgN £ (^^^(M)^ satisfying the assumption (1) in Proposition 12.31 is open and 
dense set under the product topology. Indeed the set of pairs (Ti,r2) G GL2{M.f for which there 
is no common eigenvector is easily seen to be an open and dense set of full Lebesgue measure. 



(3) Falconer and Sloan [fi] have introduced a certain condition under which the singular value 
function is quasi- multiplicative also in higher dimensions; see [6l Corollary 2.3]. 

Example 2.5. Two strictly positive 2x2 matrices having a common eigenvector show that strict 
positivity does not imply irreducibility. Furthermore, if 



then (Ti,r2) is irreducible, but it is easy to see that there is no coordinate system in which the 
matrices are simultaneously strictly positive. 



V9^(T)=7l(^)■■■7„^(T)7„^+l(^)'5. 



p>%u) = ip^T^) 



(2.5) 
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In our second main theorem, we generalise Falconer's dimension result to infinitely generated 
self-affine sets. The proof of the result can be found in §31 

Theorem B. If {Ti)i^n G GLdiR) satisfies supjgp^ ll^ill < f '^'^d the singular value function ip^ 
is quasi-multiplicative for all < s < d, then 

dimH(-Fa) = min{(i,inf{s : P{f') < 0}} = sup{dimH(7ra(/^)) : I CN is finite} 
for Cji^- almost all a €z A. 

2.3. Multifractal analysis of BirkhofF averages. We shall consider Birkhoff averages of func- 
tions <1>: S — 7> M^. The vector space is endowed with the product topology, so a sequence 
(a(n))„gN with a(n) = {ai{n))i^f^ G converges to a = (ai)jgN if hnin^-oo ai('i-) = «i for each 
i G N. Given a function (p: E — ?> R we define the variation var„(/) for each n € N by 

var„(/) = sup{\(p{uj) - (P{t)\ : [uj\n] = [T\n]}- 

A function (p: S — > R is said to have summable variations if X^^i var^t/) < oo. 

We take a sequence <1> = (<?!)j)i(=N of functions </>j : S ^ R, each with summable variations, which 
we think of as a function from S to R^. In this case, we just say that S ^ R^ has summable 
variations. Moreover, if each (pi is bounded, then we say that $ is bounded. We define the Birkhoff 
sum for each n G N by 

n-l 

5„«> = ^ $ o 

j=0 

and the Birkhoff average by = n'^Sn^- We define Snfp and An4> similarly when (p: S — > R*"' 
for some A; G N. We let the symbolic level set to be 

E^{a) = {oj eT, : lim An^{uj) = a} 

n— >oo 

for all Q = (aj)jgN G R^j where R = R U {— oo, +oo}. 

Suppose we have a self-affine set Fa, that is, (Tj)jgN G G'Xrf(R)^ is such that sup^gj^ ||Tj|| < i, 
a = (ai)«eN £ A, and i^a = 7i"a(5^) is the projection of the shift space. Let us denote the affine 
maps X 1-^ TjX + Oj by /j. If the sequence a is such that there is a compact set A C R*^ so 
that fi{X) C A for all z G N and fi{X) n fj{X) = for i 7^ j, then the projection vTa gives a 
conjugacy between the left shift cr : S ^ S and the well-defined map g : UieN fii-^) ~^ f°^ which 
g{x) = f~^{x) = T~^x — Oi for x G fi{X). Thus, in view of (jl.ip . this leads us to consider the 
projections of symbolic level sets, 

J|(q) = 7ra(-E'$(a)), 

for as many a G ^ as possible. 

Next we state our main results concerning multifractal formalism in this paper. For each A; G N 
we let M.^k(Ti) denote the set of all cr'^-invariant Borel probability measures and define M* ^{T;) 
to be the collection of all measures G M^kiTj) which are compactly supported. If /c G N and 
/U G A1*fc(S), then we let Dk{fJ.) to be the unique s > satisfying 

The potential ip^ here is the singular value function defined in ()2.5p . We also set 

D{fi) = inf{s : < and Af^iif') > -00} 

for all fi G A^o-(E) and call it a Lyapunov dimension of fi. Given a G R we define an indexed 
family of neighbourhoods by 

(—00, —n) , if a = —00, 

Bn{a) = l {a-^,a + ^), if a G R, 
(— 00, — n) , if a = 00. 
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We have two main results concerning multifractal analysis of BirkhofF averages. In the first 
one, we consider general potentials and in the second one, we restrict our analysis to bounded 
potentials. 

Theorem C. // (Tj)jgN G ^-^(^(M)^ is such that supjgpj ||Tj|| < ^, the singular value function ip^ 
is quasi-multiplicative for all < s < d, ^ : T, ^ M.^ has summahle variations, and a G M^, then 
dininfJlfa)) = minjd, lim lim sup|Z)/c(/x) : ji € A^*fc(S) so that 

n->-00 A;— S.OO 



j Ak{(j)i)dii G Bn{ai) for all i G {1, . . . ,n}}} 



for C^- almost all a. ^ A. 



The proof of Theorem O is given in ^ Theorem [Dl our second result on multifractal formalism, 
generalises the theorem of Fan, Jordan, Liao and Rams [IH Theorem 1.2] to the self-affine setting. 
Define Soo = inf {s : P{(f'') < oo} and 7^(<i>) = {/ ^dfi : /i G Ma{T.)}, and let P(<I>) be the closure 
of 'P{^) with respect to the pointwise topology. 

Theorem D. If {Ti)i^n G GLd{R) is such that supjgjsj ll^iil < the singular value function 99** 
is quasi-multiplicative for all < s < d, ^> : S ^ is bounded with summahle variations, and 
a. G P($), then 

dimH(J|(a)) = minjd, maxjsoo, sup{D(/i) : /x G A^o-(S) so that j ^dfi = a}}} 

for C^-almost all a G A. Furthermore, if a ^ 'Pi^), then J^{a) = for all a G A. 
The proof of Theorem [D] is presented in f|6l 

3. Thermodynamic formalism for quasi-multiplicative potentials 

3.1. Existence of Gibbs measures. Suppose we have a sub-multiplicative potential ip along 
with a subset I C N. We define the pressure P{ip, I) by 

P{ip,I) = lim ilogZ„((^,/) = inf ilogZ„((^,I), 

n— s>oo " nGN 

where Zn{(p, I) = X^^e/" ^i^) n G N. Thus Zn{(p, N) = Zn{(p) and P{ip, N) = P{p)- Observe 

that Zn{ip,I) < Zn{f,I) and hence also P{(p,J) < P{ip,I) for all J C / C N. If C > 1, then an 
invariant probability measure fi G Ma{T,) is said to be a C -Gibbs measure for the potential ip on 
I if it is supported on I^, the pressure P{p,I) is finite, and 

< /^(N) < ^ 

~ 99(a;)exp(-nP(99,/)) ~ 

for all G and n G N. An invariant measure fi G Ai^i^) is said to be a Gibbs measure for the 
potential ip on I if there exists some C > 1 such that /i is a C-Gibbs measure for the potential (p 
on /. Finally, fi G A^ct(E) is said to be a Gibbs measure for the potential ip if fi is a Gibbs measure 
for the potential p on N. 

In this section, our main goal is to show that if (/? is a quasi-multiplicative potential with finite 
pressure, then p has a Gibbs measure. We remark that this is not the case for all sub-multiplicative 
potentials; see |26l Example 6.4] for a counter-example in a finitely generated self-affine set. For a 
given quasi-multiplicative potential, throughout the section, we let F C S*, -^^ G N, and c > 1 be 
as in the definition of the quasi-multiplicative potential; see ()2.ip . 



Lemma 3.1. If (p is a quasi-multiplicative potential and I C N is so that F C [jk=il^> then 

^nPivJ) < Zn{p^,I) < cKmax{l,e^^(^)}e"-f'(^'-^). 
for all n G N. In particular, P{ip,I) > —00. 
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Proof. Since the left-hand side inequahty follows immediately from the definition of the pressure, 
it suffices to show the right-hand side inequality. Fix n, m € N and uji € for all i G {!,..., m}. 
By the quasi-multiplicativity, there are ki, . . . , Km-i so that 

Denoting 6,n,mi^i • • • ^m) = UJ1K1UJ2K2 • • • ujm-ii^m-i^m for all (jj = uji - ■ ■ ujm G (/")™ defines a 
mapping in,m '■ (/")™ — )■ U^^™ jnm+i at most K"^~^ to one. Hence 

A'(m-l) _fs'{m-l) 

Consequently, for each m G N there is £m G N with nm < £m ^ {n + K)m satisfying Zn{ip, J)™ < 
m{cK)'^Zi^{ip,I). Hence 



' cKe("+^)^(^'^) , if /) > 0, 
cKe"^(^'^), ifP((^,/)<0, 



by letting m — >■ 00. The proof follows since P{ip,I) < P{^)- O 

The following proposition is a finite approximation property for the pressure. It is a crucial 
property in our analysis since it makes it possible to construct a Gibbs measure on an infinitely 
generated shift space via its finitely generated sub-spaces. 

Proposition 3.2. // {l£)£^f^ is a sequence of non-empty finite sets C N with Ii C I^+i for all 
^ G N so that N = IJ^gn ^^^^ 

P((^)= hm P{^,h) 

for all quasi-multiplicative potentials (p. In particular, P{<f) = sup{P((/?, /) : / C N is finite}. 

Proof Recall that Pi^pJe) < P{ipJi+i) < P{p) for all £ G N. Fix < P{p), n G N, and 
let P = limi^oo Pip 1 1 l)- Since q < MogZ„((/?), we may choose £ G N so that F C {J^^^I^ 
and Q < ^log Zn{(p, li). By Lemma [3.11 we have Zn{(p,Ie) < cK max{l, e-'^^^'^^je"-^ and thus 
Q < ^ (log cK + K\P{ip)\'^ + P. The proof is finished by letting n — > 00. □ 

Lemma 3.3. If (p is a quasi-multiplicative potential with P{p) < 00, then there exists a constant 
C > 1 such that for each / C N with F C ljfc=i have 

KG/" tG/™ 

for all m, n G N and oj G UnGN 

Proof. The right-hand side inequality follows immediately since 

KG/" tG/™ kG/" tG/™ 

< [cK max{l , e-^^(^) }) ^e("+")-P(^'-^ 

by Lemma |3. 11 

To show the left-hand side inequality, we first notice that the quasi-multiplicativity implies 

K 

ip{u:)lp{k) < cE E (3-1) 

k=l a£l^ 



MULTIFRACTAL ANALYSIS OF TYPICAL SELF-AFFINE SETS 

for all tj, K € Applying Lemma l3.H along with ()3.ip . we obtain 

K 

KG-f" tG/'" fc=l aG/'= 

K K 

= cz„((^,/)E E E v^i'^™) < cz„((^,/) E^fc(v^,^) E '^('^'^) 

fe=l og/fc re/™- fc=l tG/™ 

< c^E^fc(¥''-^)E E E E V5(«:a^T) 

fc=l fc=l 06/*= KG/" re/™ 

/f X 2 



<c2('f;z,(9.,/)] E E 

^fe=l ^ KG/" tG/™- 



The proof is now finished since 

K K 

Y^Zk{^,I) < ci^max{l,e^^(^)}Ee^'^^^^ < oo 

k=l k=l 

by Lemma l3. II □ 

We are now ready to show that every finite sub-space carries a Gibbs measure. Observe that, 
to be able to extend the result into infinitely generated shift space, it is crucial to find a uniform 
constant. 

Proposition 3.4. If Lp is a quasi-multiplicative potential with P{<f) < oo, then there is C > 1 so 
that Lp has a C -Gibbs measure for Lp on I for all finite subsets / C N with T C Ufe=i 

Proof. Let / C N be a finite subset with T C U^i Given a finite word uj € UnGN ^® choose 
u) € [cj] n and let 6uj denote the point mass concentrated at u). For each n € N we define a 
probability measure i^n on S by 

Note that f„ is supported on If m,£ £ {I, . . . ,n} and uj G I"^, then 

According to Lemmas 13.11 and 13.31 there exists a constant C > 1 so that 

(^-ig-mP(^,/)^Q^]) < o a-\[co]) < Ce-™-f'(^'^V(^) (3.2) 

for all finite subsets / C N with F C U^i Observe that the above estimate remains true if we 
replace f„ o by the probability measure 

n 

/^n = ^ E ^" ° (3.3) 

e=i 

Since / is finite and each fin is supported on the compact set I^, there is a convergent subsequence 
(/^nfe)fcGN converging to some limit fi in the weak* topology. It follows from (j3.3p that /i is a 
(T-invariant probability measure. Moreover, by (j3.2p . ^ is a C-Gibbs measure for 99 on /. □ 



Theorem 3.5. If (p is a quasi-multiplicative potential with P{lp) < (X), then Lp has a Gibbs measure 
fi. Moreover, there is C > 1 so that for each £ G N there are a finite set C N and a C-Gibbs 
measure fig, for Lp on li such that P{lp, Ig) — )• P{lp) and m ^ n in the weak* topology. 
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Proof. Let {Ie)e£n be a sequence of non-empty finite sets Ii C N with Ii C I^+i and F C Ufe^i 
for all £ G N such that N = U^gN-^^- Recalling Proposition 13.21 we have lirni^oo Pi^, h) = P{^)- 
By Proposition 13. 4^ there exist a constant C > 1 and for each £ G N a cr-invariant probability 
measure m G A^o-(S) so that 

S r , 'Ti , » ^ c (3.4) 

for all Lo € If and ^ € N. It suffices to show that the sequence {fJ.e)ieN is tight, that is, for each 
e > there exists a compact set K gT, for which ^e{K) > 1 — e for all ^ € N. Then the sequence 
{fi£)£^fq has a converging subsequence and it follows from ()3.4p that the limit measure of that 
subsequence is a Gibbs measure for (p. 

Fix e > and notice that X^ieNV'lO = ^li'P) ^ Ce^^"^^ < oo by Lemma [3?T1 Thus, for each 
fc G N there is a finite subset C N so that 

for all ^ G N. We define = {w G S : Wfc G 4 for ah A: G N}. It fohows from ([33) that 
fie{K) = ^/s \ J {^^ G S : Wfc ^ 4}") = 1 - ^ ^^{^ € S : a;^ ^ 4}) 

^ keN ^ fcGN 

E C'e-^^^'«<p«>l-^2-'=e = l-e. 
A:eNjeN\i'fe fceN 

for all ^ G N. □ 

3.2. Variational principle. We shall study the properties of the Gibbs measure found in Theorem 
At the end of this section, we prove Theorem [XI 



Theorem 3.6. If ip is a quasi-multiplicative potential with P{ip) < oo and fi is a Gibbs measure 
for if, then fi is ergodic. In particular, n is the only Gibbs measure for tp. 

Proof. By (j3.ip . it is straightforward to see that a C-Gibbs measure /i satisfies 

X; ^(Mn^-(«+^+'^)([r])) >c-2C-^e-2^'^(^)lM(M)/.([r]) 

p,q=l 

for all Li;,r G S and n > \oj\. The proof follows now by standard arguments; see e.g. [171 Theorem 
3.2]. □ 

Lemma 3.7. If ip is a quasi-multiplicative potential with P{<p) < oo and fi is the Gibbs measure 
for p on a set / C N, then P{(p,I) = P^{(p). 

Proof. By the definition of a Gibbs measure, we get 

P,{^) = hm i ^([^])log^ = hm i Y /^(M)loge"^(^'^) = P{ip,I) 

as desired. □ 

Lemma 3.8. If ip is a quasi-multiplicative potential with P{ip) < oo and n is the Gibbs measure 
for ip, then any measure v G AiaiTi) with P{ip) < Pvi'-p) is absolutely continuous with respect to 
II. 
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Proof. To prove the claim, we follow the ideas of [5] and [261, Theorem 3.6]. Let /i be a C-Gibbs 
measure. Assume to the contrary that there exist a measure u £ Aiu(Ti) with P{(p) < Pf^i^) and a 
Borel set B C T, so that fJ-{B) = and i'{B) > 0. Since the semi-algebra of cylinder sets generates 
the Borel cr-algebra we may choose a sequence of sets {Bn)neN such that each B^ is a union of 
cylinders of length n with {fi + z/)(i?„AS) — )• as n ^ cxd. Let B'^ = {w € S„ : [lo] C Bn}- Hence, 
by (122]) and i^, we have 

< u{Bn) log v'(w) + \ Bn) log ^ (/.(o;) - nP{^) + f (3-5) 

o^GB; a;GS\B; 

< log + z.(S \ log ^(S \ S„) + log C + f 

for all n large enough. Since f^Bn) '^{B) and n{Bn) the right-hand side of ()3.5p tends to 
— oo as n — )• oo. This contradiction finishes the proof. □ 

We are now ready to prove Theorem lAl 

Proof of Theorem\M Let us first assume that P{^) = oo. Let be a sequence of non-empty 

finite sets with C N and T C UfcLi -^f for all £ G N such that N = IJ^gn Recalling Proposition 
13.41 let be a Gibbs measure for ip on Ii for all £ G N. Now 

P{^) = sup{P(99,/^) : £ G N} = sup{P^,(v9) : ^ G N} < sup{P^((^) : /i G 

by Proposition 13.21 and Lemma 13.71 

If P{'p) < oo, then it suffices to prove that a Gibbs measure /i is the only invariant measure 
for which P{(p) = P^{(p). Theorem 13.61 shows that fi is ergodic and Lemma 13.71 shows that it 
satisfies P{^) = P^i^)- If G 7Wo-(S) is an invariant measure satisfying P{(p) = Pfi{^), then v is 
absolutely continuous with respect to n by Lemma 13.81 It follows from the proof of ^35^ Theorem 
6.10(iii)] that = fi. □ 

3.3. Differentiation of pressure. Given a pair of potentials (pi,Lp2- [0,oo) we let ipi ■ ip2 

denote the potential defined by a; i— )• ipi{u})Lp2{uj) for all G S*. Given a function 0: S — )• M we 
define an associated potential : — )• [0, oo) by setting 

e^{uj) = exp(sup{S'„(^(r) : r G [oj]}) 
for all G S„ and n G N. Recall that Sn4>{'T) = Z]j=o {'t)) foi' all r G S. 

Lemma 3.9. If ip is a quasi-multiplicative potential and 0: S ^ M has summahle variations, then 
the potential (p ■ e^ is quasi-multiplicative. 

Proof If c = exp(^J^^ var„(0)), then 

c~^e^{uj)eif,{K) < e^{ujK) < e^{ijj)e^{K) 

for all tJ, K G S*. The claim follows from the quasi-multiplicativity of ip. □ 

Lemma 3.10. If p is a sub-multiplicative potential with P{p) < oo and 0: S — > M zs bounded 
with summable variations, then the function q^ P {(p ■ e{q(f>)) is convex. 

Proof If G M and < A < 1, then 

V'(w)e(Ag+(i_A)p)^(w) < {ip{uj)eg^{uj))^{ip{uj)ep^{uj))'^^^ 

for all a; G S*. Thus, by Holder's inequality, we have 



l-A 



Taking logarithms, dividing by n, and letting n ^ oo gives the claim. □ 
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Lemma 3.11. If ip is a quasi-multiplicative potential with P{(p) < oo, fi is the Gibbs measure 
for if, and (^: S — M is bounded with summable variations, then the function q ^ P {tp ■ Cq^) is 
dijferentiable at zero with derivative 

dP {(p ■ Cq^ 



dq 



q=0 



Proof. To prove the claim, we use some of the ideas used in the proof of [261 Thorem 4.4]. It 
suffices to show that the right derivative exists at zero and equals to j (j)dfi since applying this 
result with —(p in place of (p gives 

limi(P(^.e,^)-PM) =-limi(P(^.e,(_^))-PM) = [ (t>d^l. 

Throughout the proof of the lemma, to simplify notation, we write P{q) in place of P {if ■ Cg^j,). By 
Lemma 13.101 the function q i— )• P{q) is convex and hence there is a well-defined right derivative at 
zero. We shall denote it by i-'^(O). 

To prove that -P+(0) < / (pdfi, take (3 > J (pd^. Define 

= {a; € Sn : Sn4>{T) > nf3 for some r G [u]} 

for all n € N and let C„ = UcjgC i^l- Since /u is a Gibbs measure for ip there is C > 1 so that 

ip{u) < Ce"-P(°V(M) (3.6) 

for all uj € E„ and n € N. By Theorem 13.61 A* is ergodic and thus, we may apply Birkhoff 's 
ergodic theorem, Egorov's theorem, and the fact that <j) has summable variations, to obtain 
lim„_^oo niCn) = 0. 

Fix 7 > 0. Since P{q) is convex we have P{'y/n) > P{0) + 7/nP^(0). Using the sub- 
multiplicativity of ip ■ e^/n(p aiid (|3.6p , we have 

gnP(0)+7n{0) < enP(7/n) < ^ ^(a;) exp(7/n |1 5„ || ) 

Dividing by e"'^^^\ letting n — ?> oo, and then 7 — > oo gives P+(0) < /3 as desired. 

To show that P!^{0) > J (pdfi, we use Lemma [22] for the sub-multiplicative potential 99 • e^,^ and 
Lemma 13.71 for the quasi-multiplicative potential 93 to obtain 



P{q) > Pf.{^ ■ eg^) > P^{^) +qj(t>diJi = P(0) + q j 



(pdfj, 



for all q > 0. The proof follows. □ 

4. Dimension of infinitely generated self-affine sets 

In this section, we prove Theorem [Bl that is, we show that the dimension of a typical infinitely 
generated self-afhne set is a supremum of dimensions of its finitely generated subsets. We also 
examine when the projection of the Gibbs measure is a measure of maximal dimension. The 
reader is prompted to recall notation from 



Proof of Theorem\^ Define sq = inf{s : P{(p^) < 0} and let {Ie)g^n be a sequence of non-empty 
finite sets C N with C le+i and F C Uf=i for alU G N such that N = U<?gN ^i- Fix £ G N 
and let < < sq be such that P{ip^',l£) = 0. To show that sq < sup^gj^s^, take s < sq. Since 
Piip") > and I^) P{(p'') by Proposition [221 we may choose 4 G N so that P{(p'',IeJ > 0. 

Therefore Si^ > s, and, consequently, sq = sup^gp^s^. 
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Since dimH(vra(/^)) = mm{d, se} for >CA-almost all a G A by [7j Theorem 5.3] and (J^eN '^a{Ie^) C 
Fa, we have min{d, sq} < dimH(-Fa). To show that dimH(Fa) < sq, take s < dimH(Fa). Choose 
m £ Z and < (5 < 1 so that s = m + 5 and let A be a closed ball such that /i(A) C A for all 
i G N. It follows from the definition of singular values that for each a; G we may cover fuj{A) 
with at most a constant times 

71 (g;) 72(0;) _ _ _ Jmji^) 

7m+l (w) 7m+l (w) 7m+l (w) 

balls of radius 7m+i(w)- Thus there exists c > 1 so that 

for all /c G N. It follows that YlLu£T,k ^'^i^) — ^ all /c G N large enough. Thus P{<f^) > and 
s > sq which finishes the proof. □ 

Considering the projection TTa, we denote the pushforward measure of /i G A1cr(S) by vTa^. 

Theorem 4.1. If {Ti)i(zn G GLd{R) is such that supjgp^ llTjll < ^, the singular value function ip^ 
is quasi-multiplicative for all < s < d, there exists < sq < d so that P((/?**") = 0, fi is the Gibbs 
measure for ip^° so that Af^{ip^°) > —00, and F'^ C Fa with i:a^{F^ > 0, then 

dimH(Fj;) = dimH(Fa) 

for C A.- almost all a £ A. 

Proof. Let s < t < sq and recall that by Lemma 13.71 Theorem [Xj and Lemma 12.21 the measure /i 
is ergodic and satisfies /i^ + A^((/9*°) = 0. Hence, by Shannon-McMillan Theorem and Kingman's 
sub-additive ergodic theorem, we have 

lim ]SiI^itMl > 1 

n-^oo logy?* (win) 

for /i-almost all a; G S. Applying Egorov's theorem, we find for each e > a compact set C C S 
and no G N so that /u(C) > 1 — e and < ip^{uj\n) for all a; G C and n > uq. Now, according 

to [Ml Proposition 3.1(i)], we have 

/ / / I'nlT'il^ I /»'>Ar)-'<iMwMMr) 

Ja Jc Js Fa(w) - vra(r) 1^ Jc Js 



00 



n=0 

00 

n=0 u)£T:„ 
00 

< c^2-(*-")" < 00 

n=0 

for some constants c, c' > 0. Observe that j34t Proposition 3.1(i)] is a refinement of [TJ Lemma 3.1] 
and it generalises immediately to the infinite case. It follows that 

. log7ra^(^(7ra(r),r)) . f dfijuj) . 

hm ml = sup-^ t > : / -. — ^— -^77 < 00 ^ > s 

rio logr 7s Fa(^^) - vra(r)|* 

for /i-almost all r G C and for jCA-almost all a G A. The proof is finished by recalling [HI 
Proposition 2.3(a)] and Theorem [Bj □ 

To finish this section, we provide the reader with a sufficient condition to guarantee the finiteness 
of the Lyapunov exponent in Theorem 14.11 Recall that Sqo = inf{s : Pi^") < 00}. 
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Lemma 4.2. // (Tj)jgN £ G'irf(M)^ is such that supjgj^ ||Tj|| < 1, the singular value function ip^ 
is quasi-multiplicative for all < s < d, sq > Soo, and fi is the Gibbs measure for ip^° , then 
A^,i^'°) > -cx). 

Proof. Observe that since P^ip'^") < oo the Gibbs measure fi for ip'^" exists by Theorems 13.51 and 
3.61 To prove the claim, let m G Z be so that m < sq < m + 1. By the Gibbs property there is a 
constant C > 1 so that 

for all uj £ T,n and n G N. Thus 

log^^ >nP((/p^»)-logC (4.1) 



for all Lo € 'En and n G N. 

If max{soo,m} < t < sq, then P{ip^) < oo and Zn{(p*) < oo for all n G N by Lemma l3. II As in 
()2.4p . Jensen's inequality gives 

5^ MM)log^<log( v^*(a;)) =logZ„(^*). (4.2) 
Since ip^^ioj) = 7m,+i(a;)''o~V*('^) for all G we have, by (I^TT]) and that 



P(^««)-logC) < /i(M)(log7n^+i(c^)^»-* + log^) 
< ^i(M)log7„+i(u;)^«-* + logZ„((^*). 



Hence, 



i Y A^(M)logy.^°(a;) > i /x(M)log7™+i(c.)'"+^ 
we,/" we/" 

^ (m + l)(nP(v?"o) -logC-logZ„((p*)) 
~ n{so - t) 

Letting n ^ oo we have 

So — t 



□ 



5. MULTIFRACTAL ANALYSIS OF BiRKHOFF AVERAGES 

The aim of this section is to prove Theorem [Cj The upper bound is proved in Proposition 15.21 
and the lower bound in Theorem 15.41 It is worth mentioning that the upper bound in Theorem ICl 
holds for all a G A. 

5.1. Proof of the upper bound in Theorem [Cl In this subsection we shall prove the upper 
bound in Theorem O The reader is prompted to recall notation from ^2.21 and ^2.31 We begin 
with a lemma relating the dimension of J$(q) to the singular value function. Define 

j4$(a, n, /c) = G Sfc : j4fc0j(r) G Bn{ai) for all r G [uj] and z G {1, . . . , n}} 

for aU n. A: G N. 

Lemma 5.1. // (Tj)jgN G GLj^(M.)^ is such that supjgj^ ||Tj|| < 1, <I>: S — )• has summable 


variations, oGM ,aGA, s< dimH(Jf (a)), and n G N, then there zs fco G N such that 

weA$(Q,n,A;) 
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for all k > kf). 

Proof. Let 6 = supjgp^ ||Tj|| and set 

D^{a,n,k) = {a; € : there is r € [uj] such that Afc(/)j(r) G B2n{cti) for all i G {1, . . . ,n}} 

for all n, E N. Fix n E N. Since limfc_^oo var^. (Afc</)j) = we may choose /ci so that var^ (A^^j) < 
{2n)~^ for all i G {1, . . . , n} and all k > ki. Thus we have -D(j>(a, n, k) C A$(a, n, /c) for all k > ki. 
Since 

oo 

Ma) C(jf] (j ^a(M) 
/eN k=lujeD^{a,n,k) 

and dimH(Jf (a)) > s there is / E N with 



dimnf Pi IJ vra([a;]) J > s. 



fe=/ uJdD^ {a,n,k) 

Hence, continuing as in the proof of Theorem [Bl we find a constant c > 1 so that 



us 



U ^a(N))<c 



for all A; E N. The claim follows. □ 
Proposition 5.2. // (Tj)jgN G G'-Lrf(M)^ is suc/i i/iai supjgpj ||Tj|| < 1, <I>: S — )■ has summable 

— N 

variations, and a E M , then 

dimH(J|(a;)) < lim lim sup{Dfe(^) : fi E A^*fc(S) so that 

n-s>oofc->oo 



J Aicpidfj, E Bniai) for all i e {1,. . . , n}} 



for all a E A. 



Proof. Fix a E A, s < dimH(Jf (a)), and n E N. According to Lemma l5. 11 there is /cq E N such 
that 

for all k > k(). Let k > ko and choose a finite subset F^{a,n,k) C ^$(a,n, /c) with -F(A;) = 
YluieF^ia n k) i^) — ^- Define a compactly supported k-th level Bernoulli measure fj, E A^CTfc(S) 
by setting 

^ ip%uj)/F{k), ii UJ e Fq>{a,n,k), 

0, if (jj G T,k\ F^{ct,n,k) 

for all w E Syfc. It follows immediately that 



5] ^([c.])log^=logF(fc)>0 



yielding s < Dkin). Since /x is supported on Ua;gF<s,(a,n,fc)M and Afc(/)j(r) E Bn{ai) for ah E 
F$(a, n, fc), r E [w], and i E {1, . . . , n} we also have 



Ak(pidfj, E Bn{ai) 

for all i E {1, . . . , n}. These observations imply the proof. □ 
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5.2. Symbolic tree structure in level sets. The following proposition contains the essence of 
the proof of the lower bound in Theorem [Cj 

Proposition 5.3. /f (T,)jgN £ G'irf(M)^ is such that supjgj^ ||Tj|| < ^, the singular value function 
ip^ is quasi-multiplicative for all < s < d, <I>: S ^ has summahle variations, a G M^, and 
s < lim lim sup{Dfc(/i) : fj, € 7W*ft(Il) so that 

j Ai(j)idiJL G Bn{ai) for all i G {1, . . . ,n}}, 

then there exists a set S C E^{a), a Borel probability measure supported on S, and a constant 
C > 1, such that //([w]) < Cip^{uj) for all a; G S*. 

In fact, with this proposition, the lower bound in Theorem ICl follows almost immediately. 

Theorem 5.4. If {Ti)i<^n G GLd{R) is such that supjgf^j \\Ti\\ < the singular value function ip^ 
is quasi-multiplicative for all < s < d, ^ : T, ^ M.^ has summable variations, and a G M^, then 

dimnfJl (a)) > minjd, lim lim sup\ Dk(fJ,) : fi G 7W*fc(S) so that 

J Aicpidji G Bn{ai) for all i G {1, . . . ,n}]] 

for Cji^-almost all a G A. 

Proof. Let s > be as in Proposition 15.31 Applying the measure given by Proposition 15.31 in the 
proof of Theorem 14. H we get dimH(vra(S')) > s for /^A-alniost all a G A, where S C E^[a) is as in 
Proposition 15.31 Thus dimH(Jf (a)) > s for £A-almost all a G A. □ 

In the course of the proof of Proposition 15.31 we shall rely on the concept of A^-trees. This 
approach is inspired by a similar notion discussed by Furstenberg in [IS]. We shall now define all 
the required concepts. 

IfWjT G S^,US so that u /\t = to, then we write u ^ t. This defines a partial order on S,,. Let 
X C be an antichain with respect to ^. If there is a function TWx : X ^ [0, 1] so that 

then the ordered pair (X, A^x) is called an M.-tree. An A^-tree (X, Alx) is said to be finite if X is 
a finite set. If (X, Alx) and (Y, Aly) are Al-trees so that 

Alx(w) = X] -^¥(r) 

Te{KGY:aj=^K} 

for all G X, then we write (X, A^x) ^ (Y, A^y)- This defines a partial order on the collection of 
all Al-trees. 

Next we shall define a limit for certain Al-tree sequences. If ((X„, Atx„))neN is a chain of finite 
A^-trees so that lim„_!.oo min{[a;| : lo G X„} = oo, then the limit of that sequence is defined to be 

lim (X„,A^xJ = (Xoo,Aloo), 

n— >-oo 

where 

Xoo = {t G S : for each n G N there is a; G X„ so that w =^ r} 

and A^oo is a Borel probability measure supported on Xqo defined as follows. Observe first that 
since each X„ is a finite antichain, it is readily checked that the collection 

^(Xoo) = {0,Xoo}U{MnXoo:cjG ljx„} 

n6N 
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is a semi- algebra of subsets of Xqo- Moreover, since lim„_>.oo min : lo € X„} = oo, it is clear 
that this semi-algebra generates the Borel u-algebra restricted to Xqo- We define A^oo on ^(Xqo) 
by setting 7Woo(0) = 0, 7Woo(Xoo) = 1, and 

Aioo(NnXoo) = 7Wx„M. 

for all w G X„ and n G N. It follows from the fact that (X„,A^x„) (X„+i, A4x„+i) for each 
n G N, that this set function is well-defined and countably additive. Thus TWoo extends to a 
measure on S. 

Finally, given a subset C U S let 0(17) C N be the collection of all digits contained within 
words from 17, that is, B(r2) = {/ G N : there is a; G $7 with = / for some i}. 

Proof of Proposition 15.31 We begin by noting that, without loss of generality, we may assume that 
if (j) is in the sequence then also —cj) is in <1>. Indeed, if $ = {<j)i)i(zfi, a = (ai)igNi and the 
right-hand side of the inequality in the formulation of Proposition 15.31 is denoted by D{^, a), then 
we clearly have D{^,a) = D{^',a'), where ^' = (c/i^iGN and a' = (a^ieN are defined so that 
= (pi, 02j_i = -4>i, oi'^i = ai, a2i_i = -ai for ah i G N. 
Choose s < t < D(<I>, a) and define 

Ai = sup{\(l){uj)\ : a; G [r] and r G B(r U {!})} (5.1) 

for all i G N. For each n G N we choose k = k{n) > AKn (maxj<„ Ai -\- 1) so that vaif.^^-^Af.^^-^cpi < 
^ for all i G {1, . . . ,n} and there exists Vn G A^*s.(S) with Dk{un) > t and 

Ak4>idvn G B-2n{ai) (5.2) 

for all i G {!,..., n}. Let p„ G M.*^^{Tj) be the compactly supported k{n)-i\i level Bernoulli 
measure given by 

9-1 

Pn{[^l ■ ■ ■ ^k{n)q]) = 11^" {[^jk[n)+l ' ' ' ^ {j+l)k(ri)\) ■ 
j=0 

For each potential (pi we define a k-th level locally constant potential Ap.(pi by 

^ k-l 

Aj,(l)i{uj) = inf{-^0i(cr'T) : tj = ujj for j G {1, . . . ,k}}. 
1=0 

Note that Ak(j)i{uj) — vaTkAk(l)i < Ai^(l)i{u}) < ^^(^^(w) for all G S and i G N. Since varfcAfc((/>j) < 
^ it follows from ()5.2p that 



Ak(j)idpn G Bn{ai) 

for all i G {1, . . . , n}. Moreover, it is immediate from Dkivn) > t that 

y: />„(c.)iog^>o. 

We let D(n) = {cj G ^k{n) '■ Pni^) > O}. Since p„ G A^*fc(Il) the number of words in V{n) is finite. 
Hence, for each n there is a finite set of digits ID)*(n) C N defined by 

yn+2 ^ 

D*(n) = o( U 2^(0u{i}urj. 

Since we also have vari(/)j < oo the quantities 

A{n) = sup{[0j(T)| : r G [a;] for some w G B*(n) and i G {1, . . . ,n}}, 

_i (5-3) 
;B(n) = sup{p„(6j) : uj G I'(?t-)} 
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are both finite. By Kolmogorov's strong law of large numbers, we have 

hm — > log ,r 1, = > /9„(r)log r^— > 

for yO„- almost all a; € S, and 

v-i 

lim Y^A^ 4,^{a^^(^)^)^B^[a,) 

V->oo iV — ' ^ ' 
j=0 

and for all i £ {1, . . . ,n}. By Egorov's theorem we find Sn C supp(p„) with Pn{Sn) > 1/2 so that 
each of the above convergences are uniform upon Sn- Hence there is L{n) G N such that 

v-i v-i 

V\^jk{n)+l ■ ■ ■^{j+l)k{n)) > W Pn{[^jk{n)+l ' ' ' ^{j+l)k{n)\) , 

(5.4) 

^ E .ifc(n)'/'^(<^''^"^^) e i?„(a,,) for i G {1, . . . , n}. 
i=o 

for ah G S'n and ah N > L{n). We also let M(n) = max {(/?*(t)"^ : [r] n supp(/9n) / 0} • 

For every a, (3 G S*, according to the quasi-multiplicativity of ip^, there exists w G T such that 

{aujf])>c{t)^\a)ip\p), 

where c{t) > is a constant depending only on t. We let a*/3 denote the word auj/3, so 99* (a * /3) > 
c{t)ip^{a)ip^{/3). Note that for any given a,/3 G there are at most K = max{|a;| : w G T} finite 
words /?' G with q * /3' = a ★ /3 (including /3 itself). We also write a -k f] -k u = (a-k j3) -kuj. 

Our aim is to construct a sequence of Al-trees ((T„, ■M.n))neNu{o} with (T„_i, 7W„_i) ^ (T„, A4n) 
for all n G N, along with functions {'^n)nen of the form "^n- — >■ S*, together with a sequence 
(7n)raGN with the property that every r G T„ satisfies — K < |^„(t)| < 7^. 

We begin by letting Tq = {0}, 7Wo(0) = 1, *o = {0 i-^- 0}, and 70 = 0. Suppose we have defined 
(A^n_i, T„_i), ^'n-i: T„_i S*, and 7n-i with the required properties. For each uj G T„_i we 
let 

Z„„i(a;) = {r G T„_i : ^'„_i(r) ^ ^'„_i(a;) or ^'„_i(a;) ^ ^'„-i(t)} . 
We shall construct (7V4„,T„), ^'n: T„ — )• S^,, and 7„ as follows. First take G N so that 

4M(n)^(")M(n + l)^("+i) 

9n > . T^TT '—7^ T + max{#1'„!i : u G X„_i} 

mm|(^*(^„_i(a;)) : G T„_i| 

+ nL{n + l)(^(n) + l){B{n) + l){jn-i + 4if + A;(n + 1) + k{n + 2) + 1) (55) 

+ #V{n)#V{n + 1) max {#Z„_i(aj) : u; G T„_i} + 

+ #P(n + 1)#({1} U r U n{V{n)) U ID)(P(n + i)))5X+fc{n+i)+fc(n)+2^ 

where ^(n) and ;B(n) are as in (|5.3p . 

Let = {r G Sfc(„)q„ : [r] n 5„ 7^ 0} and 77(71) = EreJ-n /^"(M) - Pn{Sn) > 1/2. Define 

^fc(n)« : there is /3 G ^k{n){qn-l) '^i^l^ t/3 G /"n} 
for all / G {1, . . . ,qn}- In the process of constructing (T„,7V1„), ^f^, and 7^, we shall construct a 
sequence of intermediary 7W-trees ((T^,, A^Jj))f=o that (T^,7Wj,) ^ (TJ+i,A^J+1) and 

(T„_i, A1„_i) ^ (Ti, Xi) ^ {Tn,Mn) (5.6) 

for all / G {1, . . . ,qn}- In addition, we construct intermediary maps ^'J^: — >■ S^, and (7^)^2q so 
that jI,-K < < 7n for ah r G and ^'^,(6^0 ^ ¥+^{uj^+^) for ah G T^, 0;'+^ G T^+^ 

and a;' ^ 0;'+^. 
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First take (TlM'i) = (T„_i,X„_i), = and 7° = 7„_i. Clearly (TlM'i), ^l, and 

7^ satisfy the required properties. For each Z G {1, . . . , qn} we let 

tI = {kt: k€ T„„i and r e T^}. 

For each w € TJ^ we take the (unique) pair k G T„_i and r € J-"^ with u = kt and let 

It is clear that (T[,,A1J,) ^ (T^+i,AlJ+i) and if we let (T„,7W„) = (T^",7W^"), we have shown 
(|5.6p . We shall construct the functions {^n)1li and numbers (7^1)^!!;^ recursively. 

Suppose / G {1, . . . ,qn} and we have constructed ^l^^ and 7^"^ satisfying the required proper- 
ties. Define 7^ = 7^"^ + + k{n) and let = kt € so that k G T„_i and r G J^j. Choose 
r' G J^^""*^ so that r' ^ r and set w' = /tr' G TJ^"^. Thus there exists ti G so that uj = uj'ti. 

The function is defined by setting 

where the length of 1 • • • 1 is 7^ - K - |^'Jj"^(a;') *r/[. Since 7^"^ - if < < 7n~^ we have 

7^,-^ -if + /c(n) < \¥^{oj') *Ti\ < -f'-~^ + k{n) + K. Thus ^ni^) is well-defined, the length of 1 • • • 1 
is at most 2K, and — K < \^^^{uj)\ < 7^. Moreover, if we let cq = c(t)^(/?*(l • • • 1), where the 
length of 1 • • • 1 is 2K, then a simple induction gives 

/ 

^\^n-l{^))l[v\T,) <C,'v\¥^{kt)), (5.7) 
J=l 

where each tj has length /c(n). We emphasise that cq is independent of n and /. Recalling that 
T„ = n", weset ^„ = 

To finish the construction of 7V4-trees {(Tn, Mn))neNu{o}^ functions (^'„)„gN) and the sequence 
(7n)nGN) we shall show that 

max{#Zi(u;) : a; G T^,} < g„_i(2ir)'+^-i (5.8) 

for all / G {1, ... , Qn}, and n G N, where 

ZUu) = W G : <(a;) ^ <(a;') or 4 <(^)} 

for aU w G T^, / G {1, . . . , g„}, and n G N. 

Fix w G and choose k G T„_i and r G J"^ so that cj = kt. Write t = ti ■ ■ ■ ti, where each 
Tj G ^k{n)- Now suppose uj' G Zji(w) and similarly take n' G T„_i and t' = t[ - ■ ■ t[ £ J^^ so that 
oj' = k't' and rj G ^k{n)- It is clear that either ^'„_i(k) ^ ^„_i(k') or ^'„_i(k') ^ ^„_i(k). Thus 
we have k' G Z„_i(k). Now since either ^n{u!) 4 ^U'^O or ^n('^') ^ ^U'^) and |*Jj"^(t^")| < 
7n~^ <ln - K < j^ij(a;)|, we have ^'[."^(w") ^ ^'n(w), where tj" = k't{ • • • r/_^ G 1^"^ Thus, for 
j < / — 1 there is a subword of ^Jj(<^) which starts between positions 7n — K and 7n + (or 
between positions 7n-i — K and 7n_i + K if j = 1). Also, r/ G V{n). This shows that 

#Zi(u;) < #Z„_i(K)(2K)'-i#P(n). 

Hence 

max{#Zi(w) : a; G Tj,} < max{#Z„_i(K) : k G T„_i}(2if)'-i#P(n) 

= max{#Z^r/(^) : ^ T^'rin(2/r)'-^#P(n). 
Iterating this inequality and applying the definition of g„-i we obtain 

max{#Zi(a;) : w G T^} < max{#Z„_2(K) : k G T„_2}(2ir)5-i+'-2#p(n - l)#P(n) 

< (/n_i(2i^)«"-i+'. 
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Let {Tjv) = lim^^oo (Tn, A^n)- Then T consists of all w € S such that there is a sequence 
i^n)neN ^ HnGN "^ri such that uj^i ^ ^ ^ for all n € N. It follows from the construction 

of ('I'n)„gN that ^ni^n) 4 *n+i(w„+i) and |^'„(a;„)[ < |^„+i(a;„+i)[. Thus, there is a unique 
infinite word ^{oj) € S with ^ ^(w) for all n G N. This defines a map ^: T — )■ S. We let 

S = ^(T) and n = uo^-^ and let S* = {u e : [u] n S ^ 0}. 

In Lemmas I5.5H5.10] we shall verify that S and /i defined above have the required properties. 
The proof of Proposition 15.31 thus follows. □ 

Lemma 5.5. In the setting of the proof of Proposition [5751 Zei n E N, / € {!,..., and 
w = KT € so that K G T„_i and r E J-"^. T/ien 

KH).2.,m,m(„)'.".cJ(^;MML). 

Proof. Since a; G T'„ and k G T„_i we have = A^n-i('«) and 

in-l( 

r]{n) 

''^'"^ /3e{, 

So it suffices to show that 



KM) = Miiu) = Y: Pn([r/3]) 

KM) 



Thus, by ()5.7p . it suffices to show that 

Now either ^ > L{n), in which case it follows from r G J-^ and ()5.4p that 

nPn([r,])<n^*([r,]), 

or / < L{n), in which case we have 

I 

Ylv\[Tj]y^ < M{ny < M(n)^("). 

This shows (j5.9p and thus completes the proof of the lemma. □ 

Lemma 5.6. In the setting of the proof of Proposition \5.!A let n G N, I £ {1, . . . , and uj G T^. 

Then 

z.(M)<g„_iCo'"-+V*«M). 
Proof. Since w G TJ^ we may take k G T„_i and r G J"^ so that a; = kt, so by Lemma [531 we have 

KM)<2KM)M(n)-Wc^(^^fi^ 

Vv3*(^n-l(K)) 

Moreover, since k G T„_i = '^'^^-2 there exists k_ G T„_2 and r_ G J^Si so that k = K;_r_. 
Applying Lemma 15.51 once more, we obtain 

< 2.([._|)M(,, - D^'-'cr- ( gff5(!-)) ) ■ 
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Combining these two estimates we get 

.(\, ,n < 4M(n-l)^(-^M(n)^(») , . 

KM) < ^0 ^ (^nM). 

Noting that the definition of qn-i imphes 

4M(n- l)^("-i)M(n)^(") 



> 



completes the proof. □ 

Lemma 5.7. In the setting of the proof of Proposition \5.3[ let n GN, I G {1, . . . , and w G T^. 

Then, 

KiKi^)]) < <zLi#^(n)(2irCo)«"-i+V*«(c^))- 

Proof Note that /i([^'J,(a;)]) = ly o ^/-^ [[^[^{oj)]) . Moreover, C \J[r]], where the 

union is taken over ah rj € satisfying ^^(w) ^ This fohows from the fact that every 

r] G T^+^ maps to a string ^i^^{r]) of length l^f^+H^)! > 7n^^ - K > > |^'^(a;)|. Since 

for ah 7] G T^+^ satisfying ^n{uj) 4 ^^^^{r]), it suffices to show that 

#{r? G Ti+i : =^ ¥+\r,)} < #V{n)qn-i{2Ky-^+K 

Now if 77 G TJ+^ satisfies ^ ^'^^^(77), then there exists some rj-. G TJ^ with r]- ^ rj and 

^'{^(a;) ^ or 'I/J^(r/_) =<; ^[^{u;). By LemmaESl there are at most (jr„_i(2i^)'^"-i+' such r/_. 

Moreover, each such r/_ is continued by at most strings in TJ+^. This finishes the proof. □ 

Lemma 5.8. In the setting of the proof of Proposition 15.31 Zei r G S*. If n = n[T) is minimal so 
that \t\ < Jn — K for some I G {1, . . . , Qn} and let I = 1[t) he the least such I. Then [r| > 7,Ji/2 and 

MM) < <zLi(2i^Co)^"-+V* (r). 

Proof. Since |t| < — K every a; G TJ^ satisfies |r| < Hence ^([r]) < J2 l^ ([^n('^)])) 

where the sum is taken over all u G with r ^ ^Jj(cj). By Lemma 15.71 fo^^ each w G TJj with 
r ^ we have 

< <?Li#P(n)(2KCo)^"-+V*«(^)) < qL,#V{n){2KCoy-'+'ip' (r) . 

As such, we must estimate the number of w G TJ^ with r ^ "^l^{uj). Either / > 1, in which case 
[r| > 7^~^ — K , 01 I = 1, in which case |t[ > 7,j'lY ~ K. In either case [r| > 7^ — (5i^ + A:(n) + 
k{n — 1) + 2) > 7^/2. Now each w G with r ^ ^nCf^) is of length no more than 7^ and each of 
the final |*n(a;)| - \t\ digits is chosen from, {1} uruB(D(n - 1)) UD(P(n)). Thus, there are at 
most 

# ({1} U r U D(P(n - 1)) U ]Q(^]:)^n)) fK+k{n)+k{n-l)+2 

words a; G TJj with r ^ ^'{^(a;). 
By the choice of q-n-i, we have 

> #P(n)# ({1} U r U B(P(n - 1)) U B(P(n)))^-^+'=(")+^'(""^)+2 

and the claim follows. □ 

Lemma 5.9. In the setting of the proof of Proposition 15.31 there exists a constant C > 1 with 
m(M) < Cip'ir) for allT€ E*. 
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Proof. Clearly we may assume t G S* since otherwise /^([t]) = 0. Since each T„ consists of finitely 
many elements all of length at least 7„, the set S* D is finite for all m G N. As such, it suffices 
to show that there is G N so that /x([r]) < (/7'^(r) for ah r G 5* with |r| > A^. Choose A^ so that 
(2i^C7o)2/(^-i) < (3/2)(*-*) and Ar3(3/4)^(*-") < 1 and let M = max{A^,77v}. 

Given r G 5* with |r| > A" we let n = n(r) to be minimal so that |r| < — K for some 
Z G {1, . . . , Qn} and take I = 1{t) to be the least such /. Then, by Lemma [5^ we have |r| > 7^/2 
and 

M[r])<gti(2i^Co)''"-+V* (r) • 
Hence 2|r| > 7^ > lk{n) + qn-ik{n + 1) > {I + — 1) and 

MM) < |r|3(2KCo)l^l/(""iV* (r). 
Since supjgpj ||rj|| < ^ we have (/?* (r) < 2^l'^l(*^*^(^* (r) and so 

Kir]) < |r|3((2E:Co)2/("-i)2-(*-^))l"lv9^ (r) . 

Since 7„ > 7^ > |t| > M > 7Ar we have n > A^, so (2A'Co)2/("-i) (l/2)(*-^) < (3/4)(*-^). 
Moreover, since |r| > A^ we have |r|3(3/4)l^l(*-") < 1 and 

< |t[3((2KCo)^/^""^^(1/2)(*~'))'"'v5' (r) < |rp(3/4)'"l(*-^V' (t) < (r) 
finishing the proof. □ 
Lemma 5.10. In the setting of the proof of Proposition 15.31 S C E^{a). 

Proof. Recall that we previously made the assumption that if (pi is in the sequence then also 
—(pi is in <I>. As such it suffices to fix (pi and show that for each r G we have 

^ m— 1 

liminf — V 0i(cr-'(r)) > a^. (5.10) 
i=o 

Given m > 7j we choose n = n{m) to be maximal so that 7n < "t- and choose / = l{m) < Qn+i 
to be maximal so that 7^+1 < m. Since t £ S = ^(T) there is w G Tl^^-^ with ^^^^^^(a;) ^ r. It 
follows from the construction of T^_,_j^ that uj = kuj^uj'^, where k G T„_i, uj'^ G T^" and ^ T^- 
We deal with these three segments seperately. 

Since / is maximal we have m < 7^1f.\, or m < 7^+2 if ^ — Qn+i- This implies that m—\'$l^^i{uj)\ < 
2K + A;(n + 1) + k{n + 2) + 1. It also follows that t|j7^, tliG initia-1 SGgniGnt of t of length tji^ consists 
entirely of digits from B*(n) = ©((Jf^i^ 2^(0 U {1} U V) . Hence, for all j G {1, . . . , m} we have 

-(t>,{a^{uj)) <A{n), (5.11) 

where A{n) is as in ()5.3p . Since m > 7„ > g„ > n^(n)(7„_i + 2Ar + k{n + 1) + k{n + 2) + 1), we 
thus get 

m-1 

M<^Hr))+ Yl M(^Hr))> -ln-iA{n)-{2K + kin + l) + k{n + 2) + l) A{n) 

> (5.12) 
n 

Observe that qn > L{n) and G Tn" imply 

for all Gj"^ G [t^^]. Here we have used the fact that Ai.(^^-^(pi is constant on cylinders of length 
k{n). Write in the form oj^ = io\- ■ • where each G P(n) C Sjrj(„). It follows from the 
construction of along with the fact that ^'„(kli;-'^) ^ r, that some set A C [7^-1, 7n] H N of 
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cardinality has the property that for each j € A there is ly G {1, . . . ,qn} such that a^r G [ujI]- 
Let A = A + {0, 1, ... , k{n) — 1}. We may choose A so that t,^ € {1} U B (F) for all integers 
G [7n-i + li7n] \ (A + 1). Since (T-'(t) G [cj^',] for each j G A, we have 



i/=0 



By the construction of '^n, the cardinality of [jn-iTjn — 1] \ A is at most 4i^q„, k{n) > 4:Kn, and 
"T- > 7n > fc(n)gri > 4iv:ng„. Thus #A > 7„ - 7„_i - iKqn > 'Jn - ^ and 

'7n(ai-^), ifai<^> 
(7n-^)(a.-^), ifa.>i 

As noted, for each j G [7„_i,7„ — 1] \ A there is rj £ {1} U D (F) so that a^r G [r?]. Thus, for 
all such j, we have (pi{a^{T)) > —Ai, where Ai is as in (|5.ip . Moreover, since k{n) > AKnAi for 
i G {1, . . . , n} and m > jn ^ k{n)qn, we get 

n 

je[7„-i,7,i-l]\A 

Putting these inequalities together we have 

(7n-^)(a.-^)-f, ifa.>i (5.13) 
l(7n-^)n-^, ifa, = oo. 



7n-l 
i=7n-l 



For the sum Ylj=y„^ 4'i{'^'' [t)) ^ there are two cases. Either I > L{n + 1), in which case 
there exists uP' G [w^] with 



i-i 



(5.14) 



j=0 

so we may proceed as in the previous case to deduce 



(I^U ('-)!- 7n) (a. ifa.<i, 
E </'.(^^'(r)) > <! (I^Ui('-)l - 7n - ^) (a,, - ^) - ^, if a. > ^ 
(|M/^+i(a;)!-7n-^)n-^, if a. = oo. 



J=7n 



Recall that m — |^'^_,_]^(a;)| < 2K + A;(n + 1) + k{n + 2) + 1 < 7n/?i- < m/n, so we may combine the 
above inequalities to obtain 



f(m-7n)(a.-i)-f, if«,,<i 
^-7n-^)(a.-^)-f, ifa.>i 
l("^-7n-^)n-^, ifa. = oo. 



(5.15) 



Combining ()5.15p with ()5.12p and ()5.13p we conclude that whenever / > L{n + 1), we have 



m— 1 



j=0 



(5.16) 



If I < L{n + 1), then we apply (|5.1ip once more to obtain 



y U<y\r)) > -k{n + l)L(n + l)^(n) > -^^^i > --. 

3=ln 



(5.17) 
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Notice that if / < L(n + 1), then - 7„ < {AK + k{n + l))L{n + I) < m/n. We also have 

— "T-/n, so m — 7„ < 2m/n which combined with (|5.13p gives 



m 



7n-l 
i=7n-l 



m{ai - i) 



m 
n ' 



(m 



if a,; 



oo. 



m— 1 



Combining ([^^H]) with ([CTT]) and (f^T^ gives 



j=0 



if < i 

if tti > :^ 
if ai 



n ' 
OO. 



(5.18) 



(5.19) 



Since either ()5.16p or ()5.19p holds for all m > ji and n{m) — )• cxd as m — )• cxd we have shown ()5.10p 
and thus finished the proof. □ 



6. Conditional variational principle for bounded potentials 

In this section we shall prove Theorem |Dj The progression from Theorem ICl to Theorem iDl relies 
upon the thermodynamic formalism developed in ?|3j The main challenge is to prove the upper 
bound which is given in ^6.2H6.5[ 

We begin by proving some elementary lemmas in ^6.11 The upper bound for the interior points of 
the spectrum for finitely many potentials is given in ^6.21 In ^6.3[ we prove an upper-semicontinuity 
lemma which is a crucial technical tool in forthcoming sections. In Section ^bA\ we prove a lemma 
which allows us to extend the upper bound to the boundary of the spectrum. The proof of the 
upper bound, for all points of the spectrum and for a countable infinity of potentials, is given in 
^6.51 The lower bound in Theorem |D] follows reasonably straightforwardly from Theorem O and 
it is proved in ^6.61 

6.1. Space of integrals with respect to invariant measures. We restrict our attention to 
potentials <I> : S — )• taking values in some finite dimensional vector space. We begin by recalling 
an elementary lemma concerning convex sets of M^. If K G {-1,1}^, then we define the open 
K-orthant 0{k) to be the set 

0{k) = {{xi)^i : Ki ■ Xi > for each i}. 

Lemma 6.1. If C is a convex set, then a € lies in the interior of C if and only if C D 
{a + 0(k)) / for all k € {-1, 1}^. 

Suppose <I> = {4>i)iLi is bounded with summable variations. If G 7V4(S), then we write 
J ^du = (/ (pidu, ■ ■ ■ , J (pNdi')- The space of integrals with respect to invariant measures is V{^) = 
{f^di^:ueM^{^)}cR^. 

Lemma 6.2. The set 'P(<I>) is bounded and convex. Moreover, either 'P{^) is contained within 
some {N — 1)- dimensional hyperplane or 'P{^) C int (V{^)). 

Proof. The first statement follows immediately from the fact that the mapping i/ 1— )■ J ^dv defined 
on A4a{Ti) is bounded and affine and A^(j(S) is convex. The second statement follows from 
elementary properties of convex sets in Euclidean spaces. □ 

If / C N is finite, then we define P($, /) C V{<^) by 

7?($,/) = {$(;,) : „ E 7W^(S) and 1^(1^) = 1}, 
r^{^,I) = {$(!/) : u G 7W^(S) is ergodic and = 1}. 
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Lemma 6.3. It holds that 



I 

mt{Vmc\Jmt{V{<^,I)), 
I 

where the unions are taken over all finite subsets / C N. 

Proof. Let u G Ma{T.), a = J <^du G P($) and e > 0. Since each <pi has summable variations we 
may choose n G N with var„(^„(/>j) < e. For each u G we let a) G S denote the unique periodic 
point with ^^"(a}) G [w] for all g G N U {0}. 

Note that since is fi-invariant, J AnCpidi^ = j (j)idv = ai for each i G {l,--- ,N}. Hence, as 
var„(A„(/)j) < e for each i, we have 



(6.1) 

z^(M) sup {^„0i(T)} < + e. 

Given a finite set / C N we let c{v,I) = Ylun^p^ ^{[^])- Note that / may be chosen so that c{v,I) 
is arbitrarily close to one. Hence, (|6.ip implies that there exists a finite set / C N such that 



' (6.2) 

c{uj) ^ 22 i'(M)sup{A„0i(r)} <ai + e. 
we/" ^ 

for all i G {1, . . . , N}. Let fi' be the unique nth level Bernoulli measure which satisfies fi'{[uj]) = 
c{i^,I)-'^i^{[uj]) for ah u G By dH^D, we have 

j An(pidfi' G {ai - e,ai + e) . 

Now let = ^ X^j=o M'°cr~"'- Since //' is cr'^-invariant and ergodic with respect to a", the measure 
fi is cr-invariant and ergodic with respect to a. It is also clear that fi is supported on I^. Moreover, 
since 

/ (^jd/i = - y^ / (t>idfJ.' o a^^ = I An<f>idfi' G (a, - e,ai + e) 

for alH G {1, . . . , A^}, we have shown the first claim. 

To prove the second claim, we apply Lemma [6.11 Indeed, if a G int (7'(<I>)), then P($) n 
(a + 0{k)) for all k G {—1, 1}'^. Since each set a + 0{k) is open it follows from the first claim 
that for each k G {-1, 1}^ there is a finite set I{k) C N with P(^>, /(k)) n (a + 0{k)) / 0. Letting 
/ = UKe{-i,i}Jv ^(k), we obtain a finite set with Vi^J) D {a + 0{K)) / for ah k G {-1,1}^. 
Moreover, since /) is convex it follows from Lemma [6. II that a G int {'P{^, I)). This completes 
the proof. □ 

6.2. Upper bound for interior points of the spectrum. In this section we give the proof of 
the upper bound in Theorem [D] for interior points of the spectrum in the special case where there 
are only finitely many potentials. 

Proposition 6.4. If {Ti)i(=n G GLd{R) is such that supjgj^ llTjll < 1, the singular value function 
if^ is quasi-multiplicative for all < s < d, $ : S — )■ is bounded with summable variations, and 
a G int(7'(^>)), then 

dimH(J|(a)) < minjd, maxjsoo) sup{D(/i) : fi G A4a{T;) so that J ^dfi = a}}} 
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for all a € A. 

The proof of Proposition 16.41 requires two lemmas. Lemma 16.51 uses Lemma 15.11 to relate the 
dimension of J^{a) to the pressure. Then Lemma 16.71 proves the upper bound by showing the 
existence of an appropriate maximising measure. 

Lemma 6.5. // (Tj)jgN € GL(i{W)^ is such that supjgpj ||Tj|| < 1, a G A, S — )• is bounded 
with summahle variations, a € M^, and s < dimH(Jf (a)), then 

for all qeM.^. 

Proof. Fix s < dimH(J$(a)) and q € M^. By Lemma \5A\ for each n G N there exists k{n) G N 
such that 

w£A$ (a,n,k) 

for all k > k{n). Thus 

N 



f'^iuj) sup exp {Sn {q, ^ - a) (r)) = ^ ^''ioj) sup exp( ^ g'j (S'nc/ii - noi) j 

sup exp ( ^ g'j (5'n(/)i — noj) j 



J(zA^ {a,n,k) 

where q = maxjgji ^v} Hence 

P{ip' ■ e(g,$„^)) = lim i logf V (w) sup exp {Sn {q, ^ - a) (r)) ) > 

Letting n — )• 00 completes the proof of the lemma. □ 

Lemma 6.6. /f (Tj)jgN £ G'irf(M)^ is suc/i that supjgp^ ||rj|| < 1, the singular value function 93* is 
quasi-multiplicative for all < s < d, <I>: S ^ is bounded with summable variations, a G M^, 
g € M^, and s > Soo? then the potential ^p^ ■ei^q^^_a) is quasi-multiplicative and P{ip'^ ■ei^q^^_a)) < 00. 
Moreover, if fi is the Gibbs measure for ip^ ■ e(^q^^_a), then A^((^*) > —00. 

Proof. Observe that the quasi-multiplicativity follows immediately from Lemma 13.91 Since $ is 
bounded we have B = sup{\{q,^{uj) — a)| : G S} < 00. This together with P{(p^) < 00 gives 
P{(p^ • e^g ,j,„„)) = P < 00. Thus, by Theorems 13.51 and 13.61 the Gibbs measure /.i for 99* • e^g ,j,„Q,^ 
exists. 

To prove the last claim, let m G Z be so that m < s < m + 1. By the Gibbs property of fj, there 
is a constant C > 1 so that 

< C99^(a;)e(,,$_„)(w)e-"^ < Cip'{uj)e''^^-P^ 
for all oj G S„ and n G N. Now, following the proof of Lemma l4.2t we get > — 00. □ 

Lemma 6.7. // (Tj)jgN G GLd(IR)^ is such that supjgj^ ||rj|| < 1, the singular value function 
ip'^ is quasi-multiplicative for all < s < d, ^ : Tj ^ is bounded with summable variations, 
a G int('P(<l')) C M^, and s > Soo satisfies 

inf„^'(v'^ ■ '5('?,*-a>) ^ 0' 
then there exists an ergodic invariant measure n G A^o-(S) with J ^d^ = a and D[^) > s. 
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Proof. We shall consider the function F: — )• M defined by F{q) = P{ip'^ ■ e^q^$_Q^). Since 
a G int (P($)) we may apply the latter claim of Lemma 16.31 to obtain a finite subset / C N 
with a G int (P($, /)). Since / is finite and all of the matrices Tj are non-singular we have 
c = min{7rf(Tj) : i G /} > 0, ^^{io) > for all uj G S„, and Af^{{p^) > logc > — oo for all 
II G with fi{I^) = 1. Since a G int(P($,/)) there exists e > with 'bJo) C 7'(^>,/). 

Hence for each q G \ {0} we have a! + eg/||g|| G 'P(^*, /) and there exists a measure Uq G MaC^) 
with A,y^(93*) > logc satisfying 

J ^dvq = a + eq/\\q\\. 
By Lemma 12.21 and the boundedness of we have 

F{q) > h^^ + {q, j ^dvq - a) + K,{v') > {q,eq/\\q\\) + logc = e\\q\\ + logc. 

Hence F{q) — )• oo, as \\q\\ oo. It follows from Lemma 13.101 that F attains a global minimum on 
a bounded set. Let q{ce) denote a point at which this global minimum is attained. 

By Lemma ESI the Gibbs measure fiq for ip^ ■ e^^ ,j,_„^ satisfies A^^ > — oo. Thus, applying 
Lemmas 13.71 and 12. 2[ we obtain 

FiQ) = + j ^dfiq -a) + A^, {^'). 

Moreover, by Lemma 13.111 for each i G {1, . . . , A^} we have 
dF{q) 



dqi 



q=q, l^^ll Qi - 

i(<i>i-ai)) 



dqi 



kdfiq^ - ai 



Since F attains a minimum at q{a) it follows that j (j)idfj,g(^a) = ck« for ^ ^ {!> • • • > A^}- Thus, 
denoting fi = fig(^a)j '^^ have / ^dfi = a, 

hf, + A^{ip') = V + {q{a), J -a)+ A^{ip') = P{ip' ■ ei^g^^.^)) > 0, 

and D{ii) > s. □ 

Proof of Proposition \6.4\ Take a G int(P(<I>)). Either dimn (Jf (a)) < Soo in which case the 
upper bound holds, or dimn ( J|(a)) > Sqo- If dimn (J|(q!)) > Sqo, then we may choose Sqo < -s < 
dimH(J|(a)). By Lemmas 16.51 and 16.71 there exists fi G M^iJ^) with D(/u) > s. This completes 
the proof of the proposition. □ 

6.3. Quasi upper-semicontinuity lemma. Recall that because of the non-compactness of the 
shift space, the space of invariant probability measures is non-compact and the entropy is not 
upper semi-continuous. Nonetheless we do have the following proposition. 

Proposition 6.8. // (rj)jgN £ GL(i(M)^ is such that supjgj^ ||Tj|| < 1, {fin)n€N is a sequence 
with Hn G A^cr(S) for all n & N and lim sup D (fin) > Soo, then there exists a sub-sequence 
(/inj)jeN o-nd a measure ^jl G Aia(^) which is a weak* limit point of (A'nj)jgj^ o-i^d satisfies D{n) > 
limsup„^ooL>(/x„). 

Before proving the proposition, we first prove a few elementary lemmas. Let P be the set of 
all infinite probability vectors, that is, P = {((7j)iGN £ [0, 1]^ : YliZi 1i — l}' ^^id equip it with the 
usual product topology. If a = (aj)jgN is a sequence of numbers in (0, 1) and C > 0, then we set 
P(a, C) = {{q^)im € F : EigN <li > -C}- 

Lemma 6.9. If a = {ai)i^m is a sequence of numbers in (0,1) and C > 0, then P(a,C) is closed. 
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Proof. Let p = (pj)ieN be an accumulation point of F{a,C) and let (p(n))„gN be a sequence so 
that p{n) = (pj(n))jgN G IP(a, C) for all n G N and linin^ooPin) = p. Suppose for a reductio 
that Yl'S^iPi^'^S'^i < Then there exists /c G N so that Yli=iPi^'^SO'i < ~C- Choosing now 

no € N so that "^i^i Pi{n) log Oi < —C for all n > uq, we have arrived at a contradiction since 
Ei^i Pii^) log < EiLi log < -C for n > no. □ 

Lemma 6.10. If a = (aj)jgN o non-increasing sequence of numbers in (0, 1) X^^^i Oj < oo 
and C > 0, the the function F: P(a, C) M, defined by F{q) = 9* log(aj/(7j), is upper 

semi- continuous. 

Proof Let Pfc = { (g'i)ieN G P : Q'j = for alH G {/c + 1, A: + 2, . . .}} for all A; G N and define a map 
a : P ^ Pfc by setting 



Hi) 



if i e {1, . . . ,k - 1}, 



0, if i G {A; + l,A: + 2, ...}, 



for all q = ((?j)igN ^ IP- Take a sequence of vectors (p(n))„gN with each p(n) = (pi(n))jgN G P(a, C) 
along with p = {pi)i^n G P such that for each i G N we have lim„_j.ooPj(n) = pi. In particular, we 
have '^'^i Pi (n) log Oi > —C. Our goal is to show that limsup^^go F(p(n)) < F{p). 

Since lim„_j.ooPi(n) = Pi for alH G {1, . . . , A; - 1} and X^^^. qi = I - Yli=i Qi for all g G P we 
have lim„^oo ^kipin)) = 6.k{p) with respect to the supremum metric. Hence lim„_j.oo F{S,k{pin-))) = 
Similarly, as in (j2.4p . we see that 

OO ^ OO \ oo oo 

Yl 1^ (log ^ - «i ) ^ - * X] ^i' 

and, consequently, 

F{q) < J]] log — + ^ log ^cT'' ^ = F'i^kiq)) -"^Qi log + J]] log ^ 
for all q G P(a, C) and A; G N. Choosing Ao £ N so that Yl^=k < -1 for all k > ko, this implies 

oo 

F{Ck{p)) = lim F{Ckip{n))) > limsup(F(p(n)) + y'pi(n) log a^) 

n— >oo — , 

i=k 

oo oo 

> limsupF(p(n)) + lim inf (n) loga^ > limsupF(p(n)) +^^pilogafc 

n— ^-oo n— >oo ^_>oo , 

i=/c i=fc 

for all A > Ao by Fatou's lemma. Note that since the sequence (aj)igN is non-increasing we have 
Z^i^fe Pi log flfe > Si^fcPilogf^i for all A G N. Moreover, let e > and, by recalling Lemma 
choose Ae G N so that Xli^fcPilogOj > — e and X^i^^ Pi log Xlj^fc Pi > ~^ for all k> k^. Since 

a 

Qfc 

oo 

=fc i=k /-^j=kJ^J 

for all A > Af we have 



- F{S,kip)) = "^Pilog— - "^pilog^^ — - > ^pilogai + ^pilog^Pj > -2e 



limsupF(p(n)) < limsup(F(^fc(p)) - ^pjlogOfc) < limsup F(^fc(p)) +e < F{p) + 3e. 

n— >oo fc— i-oo . , fc— s-oo 

Letting e J, finishes the proof. □ 
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Proof of Proposition \6.8l We begin by showing that {iJ,n)n&N has a convergent subsequence. Let 
5 = hmsup„^oo and choose m < 5 < m + 1. If maxlsocm-} < to < ti < 5, then there 

exists a subsequence (nj)jgN with D{^nj) > ti for all j G N and limj_j.oo = 5. It follows 

that A^„^, (v9*o) > A^„^. (v9*i) > -oo and 

o<p.,,(.-)<i|:.„.(H).og£^ 

for all fcjj € N. Furthermore, recalling (j2.4|) and Lemma we have 

V ([^])log^^^ < log Zfc < A;logZi(vp*«) < oo 

for all k,j G N. Since = V'*''('^)7m+i(<^)*^~*° we get 



^ (I t fclogZi(v;*o) 

> Mn,(M)log7m+l(^) > -. 7 (6.3) 

for all k,j £ N. Note that for every e > there is M G N so that E£a/ 7m+i(7i)™^^ < 
X]£m V^^i'^i) < ^- Thus for each e > there are only finitely many z's so that log7m+i(Tj) > (m + 
l)~^loge. Therefore, ()6.3p implies that the sequence {fj,nj)jeN is tight and thus has a converging 
subsequence. We keep denoting the subsequence by {fin.)j^^ and let fi G M.a{^) be its weak* 
limit. 

Let max{soo,"i-} < s < 6. Since y^^{uj) > 7m,+i(w)™^"'^ for all a; G it follows from ()6.3p that 



k{m + l)logZi{ip^o] 



V" ^n,(M)log(^^(a;) > 



for all A;, J G N. According to Lemma 16.91 the same estimate holds when the measure is 
replaced by /i. Thus A^(v9*) > -(m + l)(ti - to)-^ logZi((/?*o) > — oo. Furthermore, since s < 6 
there is jo G N so that D[^nj) > s for all j > jq. Therefore, Lemma 16.101 implies 

^ ^([^])log^^ > hmsup ^ ([^])log^^ > 

and -D(/u) > s. The proof is finished since ma.x{soo,m} < s < limsup„„^oc DiPn) was arbitrary. □ 

6.4. Finitely many potentials lemma. In this section we prove a technical lemma which, to- 
gether with Proposition 16.81 allows us to prove the upper bound in Theorem |D] for boundary points 
of the spectrum. 

Lemma 6.11. // (Tj)jgN G GLdiM.)^ is such that supjgp^ ||rj|| < ^, the singular value function tp^ 
is quasi-multiplicative for all < s < d, $ : S — )• is bounded with summable variations, V{^) 
is not contained within any {N — 1)- dimensional hyperplane, and a G 'P(^), then for each e > 
there zs 7 G int(P(<I>)) with \a — j\ < e and dimH(J|(7)) > dimH(J|(a)) — s for CA-o-lmost all 
a G A. 

Proof Fix e > and let dimH( J|(a)) — e < s < t < dimH( J|(a)). By Lemma lOl and the first part 
of Lemma 16.31 we may choose /3 G int {V{^)) fl Vd^, I), with respect to some finite subset / C N, 
satisfying — a| < 1/n. Since /3 G Vei^,!) there is an ergodic invariant measure G A4a{T,) with 
1/(1^) = 1 and / (pidi' = f3i for ah i G {1, . . . , N}. Since 1^(1^) = 1 we also have A,^((^*) > -00. By 
the sub-additive ergodic theorem there exist r G S, a constant 9{t) > 0, and L{t) G N such that 

\AiUr) - ftl < and ip^rli) > 0(t)' 

for all / > L{t) and i G {1, . . . , A^}. Choose < p < min{l, e/|/3 — a\} so that 

2(i-p)(*-^)0(r)^' > 1 
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and let 7 = p/3 + (1 - p)a. Since j3 e mi{V{^)) and a e V{^) we have 7 G int(P($)) by the 
elementary properties of convex sets in M^. Moreover, since p < e/|/3 — a\ we have |q — 7I < e. 
We shall now show that dimH(J|(7)) > dimH(Jf (a)) — e. 

Since t < dimH(Jf (7)), it follows from Lemma l5. II that for all / € N there exists q{l) G N such 
that 

for all q > q{l). Since sup^gj^ ||Ti|| < ^ and s < t it follows that 

for all q > q{l). For every a, P £ S*, according to the quasi- multiplicativity of there exists 
uj gT such that 

where c > is a constant depending only on s. As in ^5.21 we write a*/3 for aw/S. Note that for any 
given a, /3 G S^, there are at most K = max {|a;| : G T} finite words /3' G S^, with a-k (5' = a-k (3 
Our choice of p implies that for each I G N there exists A{1) > max{(l — p)~^q{l), p~^L{t),1} 
such that 

for ah k > A{1). It follows that 

KeA^ia,l,\kil~p)]) K<^A^(a,l,\k(l~p)-]) (6.4) 

> c2^Hi~p)Mt-s)Q(^^^\pk-] > ce(r)(2(i-p)(*-^)0(T)'')*' > 1 

for all for all k > A{1) and I G N. We shall temporarily fix / > c? and k > A{1), and for each 
K G A^{a, I, \k{l — p)~\) we let r{K) be |k * (t| p^p] )| — {kp] . Since [k] C [k] for k = (k * (r| fkp]))\k 
we have 

\k{l - p)]{a, - r') < S^kii^p^^M^) < \k{i-pmai + r') 

for each i G {1, . . . , N} by the definition of A^{a, /, \k{l — p)]). We also have 

Ikpm - r^) - {K + l)\\<Pi\\ < Sk-rU<^'{uj)) < \kpm + l-^) + {K + l)\\cP^\\. 

Since r — \k{l — p)~\ < K it follows that 

rA:(l - p)l(ai - r^) + [fcpKft - /-I) - (2if + < SkM^) 

< \kp-]{l3., + r^) + i2K + l)\\<Pi\\ + \k{l-p)-]{ai + l-^). 

Furthermore, since \ai\, \/3\ < 7i = (1 — p)ai + p/3i, and k > I we have 

7, - /-^ i{2K + 3)110,11 + 1) < ^fc0i(a;) < 7, + {{2K + 3)||0,|| + 1) . 

Hence, if Q = {{2K + 3) maxjgji^ + 1)~^, then we have k G A^{'^,n,k) for all n < YQl\. 

Since k is an initial substring of k ★ (''"Iffep]) for a-^y given k G A^[a,l, \k{l — />)]) it follows from 
(fO]l that 

Kej4$(7,n,fc) KGA$(a,i,[fc(l— p)J) 

for all n < \Ql\ and k > A{1). For each n we choose /(/c) G N so that n < [Ql{n)\ and let 
B{n) = A{l{n)). It follows that 



MULTIFRACTAL ANALYSIS OF TYPICAL SELF-AFFINE SETS 31 

for all n € N and for all k > B{n). As in the proof of Proposition [521 ^6 get 
dimH( Jf (a)) — e < s < lim lim sup{Dfe(/i) : fi € 7W*fc(S) so that 

n-^oofc— >co 

j Aki(l)i)dn e Bniji) for aU i € {1, . . . , n}} 
for all a G A. Theorem O finishes the proof. □ 

6.5. Proof of the upper bound in Theorem [Dl For potentials <I> = {(j)i)i^f>} taking values in 
we similarly write / ^du = (/ (pidi', f 4>2dy, ■ ■ ■) for all v G A^o-(S) and V{^) = {/ (^dv : v G 
A^a-(S)} C M^. The closure of V{^) with respect to the product topology is denoted by 'P{'^). 

The following proposition proves the upper bound in Theorem [Dj In Lemma |6.15^ we show that 
if a ^ VW), then J|(a) = for ah a G A. 

Proposition 6.12. If {Ti)i(z^ G GLd(IR)^ is such that sup^gj^ |[rj|| < ^, the singular value function 
ip^ is quasi-multiplicative for all < s < d, ^: S — ?• is bounded with summable variations, and 
a G V{^), then 

dimH(J|(a)) < minjd, maxjsoo, sup{D(/i) : fi G MaC^) so that J ^dfi = a}}} 

for C A.- almost all a & A. 

Dealing first with the special case in which <I> takes values in M^, we extend the upper bound 
for the interior points of the spectrum found in Proposition 16.41 to the closure of the spectrum. 
The proof of Proposition 16.121 is given after this. 

Proposition 6.13. //(Tj)jgN S G'Ld(M)^ is such that supjgpj ||Tj|| < ^, the singular value function 
ip^ is quasi-multiplicative for all < s < d, $ : S — )■ is bounded with summable variations, and 
a G int(P($)), then 

dimH(J|(a)) < minjd, maxjsoo, sup{-D(/i) : // G MaC^) so that J ^dfi = a}}} 
for C A.- almost all a ^ A. 

Proof. If int(7'(<I>)) = 0, then there is nothing to prove, so we may assume that int('P($)) ^ 0. 
Note that in this case, V{^) cannot be contained within any (N — l)-dimensional hyperplane. In 
addition, if dimH(J|(a;)) < Soo, then the conclusion of the proposition holds, so we may as well 
assume that dimH(J|(a)) > Soo- 

Fix a G mt{V{^)). By Lemma r6.11l for each n G N we may choose 7„ G int(7^(<I>)) with |a— 7„| < 
1/n and dimH(J|(7n)) > dimH(J|(a)) — 1/n for >CA-alniost all a G A. Since dimH(J|(a)) > Soo 
we have dimH( (7n)) — 1/n > Soo for all sufficiently large n. By Proposition 16.41 it follows that 
for all such n there is a measure /i„ G 7Wo-(S) so that / ^dfi^ = 7n and 

D{fin) > dimH(J|(7n)) - l/n > Soo- 

Now by Proposition 16.81 this implies that the sequence {nn)neN has a weak* limit fi G A^o-(S) with 
> lim sup„^oo That is, D{n) = dimH(J|(a)) for £A-alniost all a. Moreover, since 

lim„_j.oo 7n = a we have J ^dfi = a. □ 

Proposition 6.14. If (Ti)i(zfq G (^^^(IR)^ is such that supjgpj ||rj|| < ^, the singular value function 
ip'^ is quasi-multiplicative for all < s < d, <I> : S ^ is bounded with summable variations, and 
a G V{<^), then 

dimH(J|(a)) < minjd, maxjsoo) sup{D(/i) : fi G MaC^) so that J ^dfi = a}}} 
for C^-almost all a G A. 
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Proof. We let (cpi)^-^ denote the collection of real-valued maps with $(a;) = {4>i{^))iLi for each 
w € S. We begin by taking the smallest possible integer M < N so that there is an M-dimensional 
affine subspace of which contains V{^). Then there exist with ji € {1, . . . , A^} and for 

each i G {1, . . . , A^} a tuple of reals (7i/)/lfo such that 

M 

dfi 



1=1 •' 



for ah ix G Ma{T) and ah i G {1, . . . , iV}. Now define : S M^^ by setting 

$'(a;) = (0,,(a;))fi, 



for all cj G S. Given a = (aj)^i G P($) we let a' = (aj-jfii- It follows that J|(a) C J|/(a')- 
Moreover, by our choice of M, P($') C M*^ cannot be contained within any proper (M — 1)- 
dimensional afhne space. Thus, by Lemma 16.21 we have V{^') = int('P(<I>')). Moreover, since 
a G we have a' G ■P($'). Consequently, by Proposition 16. 131 we have 

dimH(J|(a)) < dimH(J|/(a )) 

< min{(i, maxjsoo, sup{I?(^) : /.i G J^cr{Ti) so that j ^'djjL = a'}}} 

for >CA-almost all a G A. Now given any ^ G MaiTi) with J ^'d^ = a' we have J (/>j, = Oj, for 
/ G {!,... ,M}. Thus 



„ M M 

i=i 1=1 



for all i G {1, . . . , N} and, consequently, / ^dfj, = a. The proof is finished. □ 

Proof of Proposition \6.1i^ Take a bounded potential <I> : S — )• with summable variations and 
fix Q G V{^). We shall apply Proposition 16.81 in a similar way to the proof of Proposition 16.131 
Again, if dimH(Jf (a)) < Soo then the conclusion of the proposition holds trivially, so we may as 
well assume that dimH(J|(a)) > Soo- 

We take E ^ M and Oj G M so that <I> = {4>i)i,z.f>] and a = (Qj)jgN- For each n G N we 
define <I>n = (</'i)"=i and q„ = (ai)f^j^. Then for each n G N we have J|(a) C J|^(an)- Thus, by 
applying Proposition 16. 141 we have 

dimH(J|(a)) < dimH(J|„ (a„)) 

< min{(i, maxjsoo, sup{L'(/u) : /i G J^cr{T,) so that j ^ndfJ- = Oin}}} 

for all n G N. Since dimH(Jf (a)) > Soo we see that for each n G N we may choose fin G A^ct(S) so 
that 

D{fin) > max{dimH(J|(a)) - 1/n, Soo} 

and / ^ndfJ-n = On- By applying Proposition 16.81 we see that the sequence (//n)nGN has a limit 
/U G Ma{^) with 

D{fi) > limsup > dimH(J|(a)). 

Moreover, since J ^ndfi = an for each n G N we have J ^djj, = a. The proof is finished. □ 

We finish this section by showing that E^{a) = outside of the closure of the spectrum. 

Lemma 6.15. If^ \ S — )■ is bounded with summable variations and a G satisfies Ec^{a) ^ 0, 
then a G 
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Proof. It suffices to show that for each g S N there exists a measure // G A^o-(S) such that 



j 4)idii G (oj - l/q, Ui + l/q) ■ 



for all i £ {!,... ,q}. Now since each (pi is uniformly continuous there exists G N for which 
var„(^„(/)j) < {2q)~^ for all i G {!,..., g} and n > A^'o- Moreover, since E^{a) 7^ we may 
take oj G E^{a). In particular, there exists A'^i G N such that for all i G {1, •••,(?} and n > Ni 
we have G (a^ — (2g)~^,aj + (2(7) ~-'^). From these two facts it follows that if we take 

= max{A^o, Ni} and let r G S denote the fixed point with cr'^(T) G [uj\n] for all / G NU{0}, 
then 

ANfpiir) G {oi - l/q, ai + l/q) 
for all i G {1, . . . , q}. Thus, if = N~'^ Yli^=o^ ^<t^t)j then 

j (pidfj. G (oj - l/o', aj + l/q) 

for all i G {1, . . . , q}. Moreover, since r is a fixed point for o"^ we conclude that fi is cr-invariant. □ 

6.6. Proof of the lower bound in Theorem [Dl In this section, we shall prove the lower bound 
in Theorem [Dl 

Proposition 6.16. If (Ti)i(zfq G GLj_(R)^ is such that supjgpj |[rj|| < |, the singular value function 
99* is quasi-multiplicative for all < s < d, <I> : S ^ if bounded with summahle variations, and 
a G V{^), then 

dimH(J|(a)) > minjd, maxjsoo, sup{I?(/i) : /i G ^Aa{'S) so that j ^dfi = a}}} 

for Cji^-almost all a G A. 

By Theorem 15.41 to prove Proposition 16 . 1 6l it suffices to show that 

lim lim sup|L'fc(/^) '■ M ^ M* k(^) so that / AiCpidfi G Bn{ai) for all « G {1, . . . ,n}} 

n->oofc->oo J 

> maxjsoo, sup{L'(//) : fj, G A4a{T;) so that J ^dfi = a}}. 
This inequality is shown in the following two lemmas. 

Lemma 6.17. // (Tj)jgN € GL(i(M.)^ is such that supjgj^ ||Tj|| < 1, the singular value function tp^ 
is quasi-multiplicative for all < s < d, $ : S ^ is bounded with summahle variations, and 
aeR^, then 

D(fJ-) < lim lim sup\ D^ifJ-) : ^ G A^*fc(S) so that / AiCpidfj, G Bnioii) for alii G {!,..., n}| 

n-i-oofc-i-oo J 

for all /i G A^cr(S) wii/i / <I>d/i = a. 

Proof. Fix /X G 7W„(S) with / ^>d^ = a and let < s < D{^i). It follows that P^,{ip') > 0. Thus 

and Dk{fi) > s for all A; G N. Moreover, since /u is c-invariant we have 

J Ak^dfi = J ^dfj, = Q G Bnia) 

for all /c, n G N. Hence 

s < lim sup{L'fc(i^) : u G A4*fe(S) so that / AiCpidu G Bn{ai) for all i G {1, . . . 

fc— >oo _/ 

Letting n — )• 00 and s t -C'(^) completes the proof of the lemma. □ 
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Lemma 6.18. If {Ti)i^^ G GLdiR) is such that supjgp^ ||Tj|| < 1, the singular value function ip^ 
is quasi-multiplicative for all < s < d, ^ : T, ^ is bounded with summable variations, then 

Soo < lim lim su.p\ Dk{p) : /i G M*k{'^) so that / Ai(j)idp G Bn{ai) for all i G {1, . . . ,n}| 

n^-oofc^oo J 

for all a G V{^). 

Proof. It suffices to show that for any s < Sqo and n G N there exists k{n) G N such that for all 
n > k{n) there exists fj, G 7W*fc(S) with Dk^fi) > s and / Akcpidfj, G Bn{ai) for i G {1, . . . ,n}. 

First take /cqC") so that var^ (ylfc(?!)j) < (4n)"^ for ah i G {1, . . . , n}. Let : S ^> M" denote the 
potential ((/-OiLi- Since a G P($) we have (ai)F=i € P(^>") C IJ/^eC^",^) by Lemma ESI Thus 
there exists an ergodic invariant measure v with J (pidv G B^niai) for all i G {1, . . . , n}. Since v is 
ergodic we obtain r G S and /c(n) > kQ{n) such that for all k > k[n) we have Ak(j)i[T) G i34„(ai). 
Since A:(n) > kQ{n) we have Aj.(j)i{K) G B2n{cti) for all A; > A;(n) and k G [tI^]. Now choose /) G (0, 1) 
sufficiently large that 

Pi'=^i ~ ^) ~ (1 ~ P)\\(f'i\\ > - ^ and p{ai + ^) + (1 - p)\\(t>i\\ < tti + ^• 
for all i G {1, . . . , n}. It follows that for any k > k{n), any measure p, with /i([T|fc]) = p will satisfy 
/ Ak(l>idp G Bn{ai) for ah i G {1, . . . , n}. 

Since s < Sqo we have X^^^g^fe = for all /c G N. As such, for each k > k{n) we choose a 

finite subset C(A:) C \ {rife} with 

Let /i denote the unique k-th level Bernoulli measure satisfying 

' (1 - p)ip%u;)/ E.ecik) ^'i^)^ if ^ e C{k), 
p{uj) = \p, if a; = rlfc, 

^0, ifL^^C(A;)U{Tlfc}. 

Since /i([T|fc]) = p we have / Akcpidp G Bn{ai) for i G {1, . . . ,n}. Moreover, 

> /i a; log— |— |- = plog + > = ir^^°S ^ 



>plog99^(T|fc) + (l-p)log(^ ^ ^'{k)^ >0. 



VGC(fc) 

Hence Dk{p) > s. This completes the proof of the lemma. □ 
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